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(57) Abstract 

The invention relate* a method for 
dynamically obtaining relevant traffic in- 
formation and/or for dynamically optimiz- 
ing a route followed by a first vehicle 
which belongs to a self-organizing traffic 
information and/or traffic guidance sys- 
tem to which other vehicles belong as 
well Said method consists of the fol- 
lowing steps: generating own data by 
means of vehicle-mounted sensors and/or 
other information sources in the first vehi- 
cle; transmitting data relevant to the first 
vehicle or other vehicles; receiving data 
transmitted by other vehicles; storing data 
obtained from received and/or own data; 
generating and transmitting requests re- 
garding data which can possibly be pro- 
vided by other vehicles; and potential re- 
laying received data by retransmitting said 
data in processed or unprocessed form. 
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(57) Zusaramenfaasmig 

Ein Verfahren zur dynamischen Gewinnung von relevanter Verkehrs information und/oder zur dynamise hen Optimierung einer Route 
eines ersten Fahrzeugs, welches etnein gelbstorgarrisierenden Verkehrsinformations- und/oder Verkehrsleitsystem angehort, dem weitere 
Fahrzeuge angeh$ren, beinhaltet die Schritte: Erstellen von eigenen Daten auf der Grundlage von fahrzeugeigenen Sensoien und/oder 
andercn Informationsquetlen m dem ersten Fahrzeug; Aussenden von fur das erste Fahrzeug oder andere Fahrzeuge ielevanten Daten; 
Empfangcn von Daten, die von andercn Fahrzeugen gesendet werden; Speichem von Daten, die aus empfangenen und/oder eigenen Daten 
gewonnen werden; Erstellen und Senden von Anfragen bezttglich Daten, die miiglicherweise durch andere Fahrzeuge bereitsteHbar sind; 
und potentielles Weiterleiten von empfangenen Daten durch Wiederaussenden dieser Daten in verarbeiteter oder nicht verarbeiteter Form. 
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Beschreibuna 

VERFAHREN UND VORRICHTUNG ZUR GEWINNUNG VON RELEVAN- 
5 TER VERKEHRSINFORMATION UND ZUR DYNAMISCHEN ROUTENOP- 

TIMIERUNG 

Die Erfindung bezieht sich auf ein Verfahren und eine 
Vorrichtung zur Gewinnung von relevant er Verkehrsinforma- 

10 tion und zur dynamischen Optimierung einer Route von 
Fahrzeugen, welche einem selbstorganisierenden Verkehrs- 
leit system angehdren, und insbesondere auf ein Verfahren 
fur ein selbstorganisierendes System zur Verkehrsleitung, 
Signalisierung von VerkehrsstQrungen und Extraktion von 

15 Statistikdaten sowie auf ein Verfahren fur eine effizi- 
ente, zielgerichtete Verbreitung von Drittdaten in einem 
sich bildenden Informationsnetzwerk. 

Bisherige Verfahren Oder Vorrichtungen zur Verkehrs- 
2 0 leitung stUtzen sich in grofiem Umfang auf eine externe, 
festinstallierte Verkehrserf assung bzw. auf eine zentrale 
Inf ormationsverarbeitung • 

Zur Erhohung der Rate von Fahrzeugen, welche einen 
25 bestimmten Verkehrsabschnitt passieren, und damit zur Er- 
hohung der mittleren Geschwindigkeit der Fahrzeuge insbe- 
sondere bei verstarktem Verkehrsauf kommen, wurden bereits 
herkommliche Verkehrsleitsysteme entlang besonders stark 
belasteter Verkehrsabschnitte, wie zum Beispiel stark be- 
30 fahrenen Autobahnen usw. , fest installiert. Derartige 
herkommliche fest installierte Verkehrsleitsysteme besit- 
zen eine Vielzahl von Erf assungsvorrichtungen, die zum 
Beispiel die Verkehrsdichte, die Geschwindigkeit des 
Fahrzeugstroms, die Umgebungsbedingungen, wie zum Bei- 
35 spiel Temperatur oder Nebel, usw. erfassen und anhand der 
jeweiligen Erf assungssignale den Fahrzeugverkehr entlang 
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des vorbestirrunten Abschnitts uber Anzeigetafeln derart 
steuern, daB ein gleichmafliger Verkehrsflufi bei groBtmog- 
licher Geschwindigkeit entsteht. 

5 Nachteilig bei derartigen herkommlichen Verkehrsleit- 

systemen ist die feste Installation entlang eines vorbe- 
stinunten Streckenabschnitts , wodurch sich auBerordentlich 
hohe Anschaf f ungskosten ergeben. Dariiber hinaus besitzt 
ein derartiges fest installiertes Verkehrsleitsystem nur 
10 eine geringe Flexibilitat, da es ausschlieSlich den Ver- 
kehr in relativ kurzen Abschnitten regelt bzw. leitet. 

Zur Erhohung der Flexibilitat schlagt die US-A-4 706 
086 ein Kommunikations system zwischen einer Vielzahl von 
15 Fahrzeugen vor, bei dem Signale und Informationen ent- 
sprechend den jeweiligen Fahrzustanden des Fahrzeugs uber 
eine Sende/Empf angseinheit mittels elektromagnetischer 
Funkwellen ubertragen werden. 

20 Ferner ist aus der US-A-5 428 544 eine Vorrichtung 

und ein Verfahren zum Signalisieren von lokalen Verkehrs- 
sttfrungen bekannt, bei dem die Fahrzeugdaten bzw. Fahrzu- 
stande des Fahrzeugs wie zum Beispiel die Geschwindig- 
keit, die Route und die Richtung uber Kommunikationsein- 

25 richtungen gegenseitig ubertragen werden. Die Obertragung 
der jeweiligen Daten auf ein weiteres Fahrzeug erfolgt 
hierbei auf indirekte Art und Weise iiber ein entgegenkom- 
mendes Kraft fahrzeug. 

30 Bei den bisherigen Verkehrsleitsystemen werden die 

Fahrzeugdaten entweder in einem ortlich begrenzten Be- 
reich durch eine f estinstallierte Einrichtung erfaBt und 
sind lediglich lokal verfiigbar oder sie werden in einem 
groBen Bereich von einer Mehr2ahl von mobilen Einrichtun- 

35 gen erfaBt, aber derart ineffizient weitergeleitet , daB 
sie ebenfalls lediglich lokal verfiigbar sind f wodurch die 
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Planung bzw. Optimierung einer Route von Fahrzeugen iiber 
einen lokalen Bereich hinaus unter Berucksichtigung ver- 
kehrsrelevanter Grofien der gesamten Wegstrecke nicht un- 
terstiitzt wird. Nicht bekannt hingegen ist eine dynami- 
5 sche Gewinnung von relevanter Verkehr sin format ion , bei 
welcher auf eine an einem ersten Ort gestellte Anfrage an 
einem zweiten Ort, der von dem ersten Ort beliebig ent- 
fernt sein kann, eine relevante Verkehrsinformation er- 
stellt und effizient an den ersten Ort weitergeleitet 
10 wird. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein 
Verfahren und eine Vorrichtung zur dynamischen Gewinnung 
von relevanter Verkehrsinformation zu schaffen. 

15 

Erf indungsgemafl wird diese Aufgabe durch die Mafinah- 
men und Merkmale der Anspriiche 1 und 55 gelost. 

Weitere vorteilhafte Ausgestaltungen sind Gegenstand 
20 der abhangigen Anspriiche. 

Das erf indungsgemafie Verfahren zur dynamischen Gewin- 
nung von relevanter Verkehrsinformation und/oder zur dy- 
namischen Optimierung einer Route eines ersten Fahrzeugs, 

25 welches einem selbstorganisierenden Verkehrsinf ormations- 
system und/oder Verkehrsleitsystem angehdrt, dem weitere 
Fahrzeuge angehoren, beinhaltet die folgenden Schritte: 
[a] Erstellen von Daten auf der Grundlage von fahrzeugei- 
genen Sensoren und/oder anderen Inf ormationsguellen in 

30 dem ersten Fahrzeug; [b] Aussenden von fur das erste 
Fahrzeug oder fur andere Fahrzeuge relevanten Daten, was 
einem Broadcast entspricht; [c] Empfangen von Daten, die 
von anderen Fahrzeugen gesendet werden; [d] Speichern von 
Daten, die aus empfangenen und/oder eigenen Daten gewon- 

35 nen werden; [e] Erstellen und Senden von Anfragen beziig- 
lich Daten, die moglicherweise durch andere Fahrzeuge be- 
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reitstellbar sind, was einem Request entspticht; und [f] 
potentielles Weiterleiten von empfangenen Daten durch 
Wiederaussenden dieser Daten in verarbeiteter oder nicht 
verarbeiteter Form, was einer Replikation entspricht. 

5 

Damit ermoglicht das erf indungsgemaite Verfahren vom 
Prinzip her ein autarkes selbstorganisierendes Ver- 
kehrsinformationsnetzwerk, in welchem die teilnehmenden 
Fahrzeuge gleichzeitig die benotigte Information generie- 
10 ren, verteilen, biindeln und nutzen. 

Das Verfahren arbeitet auf eine besondere Weise ska- 
leninvariant, das heifl f raktalhierarchisch, so dafi es be- 
zuglich der Verarbeitungsart und bezuglich des Kommunika- 
15 tionsvolumens , zumindest im Hinblick auf dynamische Rou- 
tenoptimierung und Signalisierung von VerkehrsstSrungen, 
was einen Sicherheitsaspekt darstellt, keine Rolle 
spielt, auf welche DistanzgroBenordnung abgezielt wird* 

20 Das Verfahren funktioniert auf Autobahnnetzen ebenso 

wie in einem Strafiennetz einer Grofistadt. 



Insbesondere skaliert das Kommunkationsvolumen gutar- 
tig, das heiflt "< n*log n", mit der Gesamtzahl der teil- 
25 nehmenden Fahrzeuge und der Flache des Areals. 

Trotz der prinzipiellen Automomie des Systems konnen 
jedoch auch zentral generierte Informationen nahtlos in 
das System hineingeroutet werden und auch informationen 
30 aus dem System zum Beispiel zu Statistikzwecken extra- 
hiert und zentral gesammelt werden. 

Ein enormer Kostenvorteil, optimale Effizienz hohe 
Ausfallsicherheit und gleichzeitig ein gebiindelter Mehr- 
35 wert sowie eine einheitliche Benutzerschnittstelle werden 
deshalb im vergleich zu bestehenden verfahren erzielt. 
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Zudem ist dieses System bei hohem Ausstattungsgrad als 
Sicherheitssystem nutzbar. 

Daneben bietet das durch dieses Verfahren entstehende 
5 Netzwerk auch eine Sufierst effiziente Plattform fur die 
Ubertragung von Drittdaten bis hin zu Mobiltelefonie. 
Auch eine Ef fektivitatssteigerung des entstehenden Kommu- 
nikationsnetzwerks durch die Ausnutzung bzw. die nahtlose 
Einbindung eines Backbone-Festnetzes ist problemlos mog- 
10 lich. 

Insbesondere konnen das Verfahren und die Vorrichtung 
der vorliegenden Erfindung die folgenden weiteren Merk- 
male aufweisen. 

15 

Anfragen konnen von empfangenden Fahrzeugen beantwor- 
tet, teilweise beantwortet, weitergeleitet und/oder teil- 
weise weitergeleitet werden, was einem Response und einer 
Replikation entspricht. 

20 

Ein Beantworten von Anfragen und/oder ein Weiterlei- 
ten von Anfragen und anderen Daten erfolgt durch Fahr- 
zeuge mit geeignetem/optimalem Informations stand bzw. mit 
gtinstiger/optimaler aktueller Position fiir eine Weiter- 
25 leitung, wodurch eine Optimierung von Beantwortung und 
Weiterleitung erzielt wird. 

In den Schritten [a] und fd] des Verfahrens werden 
dariiber hinaus auch Fahrhistoriendaten durch die Fahr- 
30 zeuge erstellt, wodurch die Aussagekraft der Daten erhoht 
wird. 

In den Schritten [bj und [c] des Verfahrens werden ei- 
ne zu dem ersten Fahrzeug dazugehorige Quellengruppe von 
35 Fahrzeugen auf den Empfang von Daten von jeweiligen Fahr- 
zeugen festgelegt, wobei in den empfangenden Fahrzeugen 
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zum Zwecke der Generierung von Quellendaten fur die nach- 
folgenden Schritte die Daten gespeichert, akkumuliert und 
vorverarbeitet werden konnen, was einer ersten Quellen- 
bildung entspricht. 

5 

Bei der Vorverarbeitung der Quellendaten sind mitt- 
lere Geschwindigkeiten, maximale Geschwindigkeiten, Ver- 
kehrsdichtemafie, Stau-Sensitivitaten, gebiindelte Aktuali- 
tatsmaBe und/oder gebiindelte Relevanz-Mafle berechenbar, 
10 was einer zweiten Quellenbildung entspricht. 

Das Festlegen der Gruppe von Fahrzeugen erfolgt durch 
Festlegen einer einstellbaren Sendef eldstarke oder Sende- 
reichweite des ersten Fahrzeugs, wodurch eine erste Sen- 
15 dereichweite definiert wird. 

Die einstellbare Sendef eldstSrke wird derart gere- 
gelt, daJ3 im Mittel ein vorbestimmtes Kriterium hinsicht- 
lich einer parametrisierbaren Anzahl von erreichbaren 
20 Fahrzeugen erfiillt wird, wodurch eine zweite Sendereich- 
weite definiert wird. 

In die Sendef eldstarkenregelung konnen in die empfan- 
genen Signale einkodierte Positionen und verwendete Sen- 
25 defeldstarken von benachbarten Fahrzeugen eingehen, wo- 
durch eine dritte Sendereichweite definiert wird. 

Die Route des ersten Fahrzeugs wird von dessen momen- 
taner Position zu einem ausgewahlten Ziel anhand gespei- 
30 cherter Wegstreckendaten festgelegt und die Route wird in 
Wegstreckensegmente unterteilt. 

Das erste Fahrzeug kann Anfragen nach Inf ormationen 
beziiglich einer Befahrbarkeit und sonstigen verkehrsrele- 
35 vanten GroJJen auf in Frage koramenden zukunftig zu befah- 
renden Wegstreckensegmenten senden. 



WO 00/46777 PCI7EP00/D0813 

-7- 



Antworten auf Anfragen des ersten Fahrzeugs an das 
erste Pahrzeug werden direkt oder per Weiterleitung zu- 
riickgeleitet, wobei die Informationen in den Antworten 
5 zur opportunen Weiterverwendung auch von iibermittelnden 
Fahrzeugen sowie von Fahrzeugen, die ebenfalls die Ant- 
worten empfangen, abgespeichert , akkumuliert und auf be- 
reitet werden konnen, was einem Caching und einem Verwer- 
ten entspricht. 

10 

Die Fahrhistoriendaten, die Quellendaten, Zwischen- 
speicherdaten, die insbesondere die abgespeicherten, ak- 
kumulierten und auf bereiteten Informationen enthalten , 
und Antwortdaten in den Fahrzeugen konnen jeweils in ei- 
15 ner individuellen Kartenstruktur gespeichert werden, wel- 
che eine statische globale Kartenstruktur iiberlagert oder 
parallel dazu besteht. 

Aus Fahrzustandsdaten, Fahrhistoriendaten und/oder 
Daten, welche durch ein Zusainmenwerf en von Fahrdaten meh- 
rerer Fahrzeuge gewonnen werden, konnen auch neue Karten- 
strukturelemente in den individuellen Kartenstrukturdaten 
erzeugt, verandert oder geloscht und auch zur externen 
Nutzung aus dem Verkehrsleitsystem extrahiert werden. 

Ein Unterteilen der individuellen Kartenstruktur er- 
folgt fur Zwecke der internen Verarbeitung und Referen- 
zierung in Obertragungssignalen in wegstreckensegmente, 
die ein vorbestimmtes Kriterium hinsichtlich einer LSnge 
erfiillen, was einer ersten Kartenreprasentation ent- 
spricht. 

Ein Zusammenf assen von Wegstreckensegmenten der indi- 
viduellen Kartenstruktur erfolgt fur Zwecke der internen 
35 Verarbeitung und Ref erenzierung in Obertragungssignalen 
zu Gruppen und Obergruppen mit jeweils eigener Identifi- 
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zierung erfolgt, was einer zweiten Kartenreprasentation 
bzw. einer Kompression durch Hierarchisierung entspricht. 

Ein erstes Berechnen der Route des ersten Fahrzeugs 
5 von des sen moment aner Position zu einem ausgewahlten ziel 
kann anhand statisch gespeicherter oder bereits verfugba- 
rer dynamischer Wegstreckendaten erfolgen, was einem sta- 
tischen oder einem dynamischen Routing entspricht, 

10 Ein Neuberechnen der Route kann aufgrund geSnderter 

Daten in der individuellen Kartenstruktur zum Zwecke der 
iterativen Optimierung der Route erfolgen, 

Bei der Erstellung von Anfragen kann eine gewiinschte 
15 Aktualitat in die Anfrage einkodiert werden, was einer 
Aktuaiisierungsanf orderung entspricht • 

Ein Beantworten einer Anfrage kann je nach erwunsch- 
ter Aktualitat aus Quellendaten von Fahrzeugen nahe am 

20 Zielgebiet der Anfrage oder aus Zwischenspeicherdaten, 
die insbesondere die abgespeicherten, akkumulierten und 
aufbereiteten Inf ormationen enthalten, von Fahrzeugen 
weitab vom Zielgebiet und naher am anfragenden Fahrzeug 
erfolgen , so da/3 die Zahl von Anf ragenweiterleitungen ge^ 

25 ring gehalten werden kann, was einer Cache-Nutzung ent- 
spricht. 

Ein gunstiges Fahrzeug aus der Gruppe von Fahrzeugen , 
welches die Anfrage beantworten und/oder weiterleiten 

30 kann, kann durch ein Bewertungsverf ahren ermittelt wer- 
den, wobei in Abhangigkeit von der Aktualitat bzw. einer 
Relevanz von bereits dem jeweiligen Fahrzeug verfugbaren 
Daten iiber betroffene Wegstreckensegmente, der Anzahl von 
Anfragen, die aufgrund bereits verfiigbarer Daten beant- 

35 wortbar sind, und/oder der Entfernung des jeweiligen 
Fahrzeugs zum nachsten Wegstreckensegment, dessen Anfrage 
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nicht beantwortbar ist, ein Bewertungsmafl ennittelt wird, 
was einem ersten Delay-Routing entspricht. 

In AbhSngigkeit von dem BewertungsmaJ3 kann eine Ver- 
5 zdgerungszeit fur die Absendung einer Beantwortung 
und/oder Weiterleitung festgesetzt werden, die desto kiir- 
zer ist, je hSher das Bewertungsmafl ist f so da!3 Fahrzeuge 
je eher mit dem Senden zum Zuge kommen, je besser das Be- 
wertungsmafl ist, was einem zweiten Delay-Routing ent- 
10 spricht, 

Ein bestimmtes Fahrzeug mit einer Sendeabsicht be- 
treffend einer Anf ragebeantwortung und/oder Anfragewei- 
terleitung bezuglich einer bestiramten durch einen Akti- 
ons-Code gekennzeichneten Anfrage kann die geplante Ab- 
sendung stoppen, wenn es ein Signal bezuglich derselben 
Anfrage mit demselben Aktions-Code von einem anderen be- 
stimmten Fahrzeug empfangt, welches mit kiirzerer Verzoge- 
rungszeit dem bestimmten Fahrzeug zuvorgekommen ist. 

Es erfolgt eine Beurteilung, ob fur ein bestimmtes 
Wegstreckensegment eine Anfrage erstellt werden soll f was 
einer Berechnung einer ersten Abf ragenotwendigkeit ent- 
spricht, Dadurch wird das Kommuni kati on svo lumen verrin- 
gert . 

Die Beurteilung, ob fiir ein bestimmtes Wegstrecken- 
segment eine Anfrage erstellt werden soil, erfolgt in Ab- 
hangigkeit der Entfernung des Wegstreckensegments von ei- 
30 nem momentanen Auf enthaltsort des ersten Fahrzeugs, der 
geschat2ten Zeit bis zum Erreichen des Wegstreckenseg- 
ments, einem Wichtungsf aktor des Wegstreckensegments , ei- 
ner aus der Vergangenheit bekannten Stauhauf igkeit 
und/oder der Aktualitat bereits verfiigbarer Daten uber 
35 das Wegstreckensegment, was einer Bewertung einer zweiten 
Abf ragenotwendigkeit entspricht. 



15 



20 



25 



WO 00/46777 



-10- 



PCT/EP00/00813 



tfbertragene Daten konnen inf ormationen bezuglich ei- 
nes Signaltyps, einer Fahrzeugidentif izierung, der ver- 
wendeteri Sendefeldstarke, eines Auf enthaltsorts der Fahr- 
5 zeuge, eines eindeutigen Aktions-Codes sowie einer Liste 
von Identif izierungen bisher verwendeter Ubermittlungs- 
fahrzeuge als History-Liste beinhalten, wodurch erste In- 
f ormationsinhalte definiert werden. 

10 ubertragene Daten konnen ferner Inf ormationen beztig- 

lich Wegstreckensegmentidentif izierungen , einer Bewe- 
gungsrichtung, eines Anteils eines zuriickgelegten Weg- 
streckensegments, einer mittleren Geschwindigkeit , einer 
maximalen Geschwindigkeit, der Fahrzeugdichte und/oder 

15 einer Aktualitat/Zeitmarkierung der Informationen bein- 
halten, wodurch zweite Inf ormationsinhalte definiert wer- 
den. 

Ein Zuriickleiten einer Beantwortung einer Anfrage 
20 kann unter Verwendung der History-Liste erfolgen, was ei- 
nem ersten Riickleiten bzw. einem Ausnutzen der History- 
Liste entspricht. 

Ein Zuriickleiten einer Beantwortung einer Anfrage 
25 durch ein Weiterleitungsverf ahren kann ferner analog der 
Hinleitung der Anfrage erfolgen , was einem zweiten Riick- 
leiten bzw. einem erneuten Routing entspricht. 

Das erste Fahrzeug erstellt und sendet eine Mehrzahl 
30 von Anfragen bezuglich einzelner wegstreckensegmente, die 
jeweils einzeln beantwortet und/oder weitergeleitet sowie 
beantwortet zuriickgeleitet werden, oder eine Anfrage be- 
zuglich der Gesamtheit von Wegstreckensegmenten, wobei 
die Anfrage bezuglich der Gesamtheit von Wegstreckenseg- 
35 menten eine Mehrzahl von Teilanfragen bezuglich einzelner 
Wegstreckensegmente beinhaltet, die nacheinander von den 
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Fahrzeugen einer Kette von Ubermitt lungs f ahrzeugen beant- 
wortet bzw. weitergeleitet werden, was einer Kombination 
von Anfragen entspricht. 

5 Es werden eine oder mehrere Gruppen von Fahrzeugen 

gebildet, die jeweils uber Daten bestimmter benachbarter 
wegstreckensegmente verfugen, wobei fur jeweilige Fahr- 
zeuge gemeinsame gruppenre levant e Daten derart verfugbar 
sind, daJ3 eine Anfrage uber Daten solcher Gruppen von je- 
10 dem Fahrzeug der Gruppe beantwortbar ist Oder durch we- 
nige Weiterleitungen eine Beantwortung erfolgen kann, was 
einer ersten Quellenhierarchisierung entspricht. 

Aus den Gruppen werden eine oder mehrere tibergeord- 
15 nete Gruppen gebildet werden, die jeweils uber Daten be- 
stimmter benachbarter Wegstreckensegmente verfugen, wobei 
fur die jeweiligen Fahrzeuge gemeinsame tibergruppenrele- 
vante Daten derart verfugbar sind, daJ5 eine Anfrage uber 
Daten solcher ubergruppen von jedem Fahrzeug der 
20 Uber gruppe beantwortbar ist oder durch wenige Weiterlei- 
tungen eine Beantwortung erfolgen kann, was einer zweiten 
Quellenhierarchisierung entspricht . 

Fahrzeuge der Gruppe erstellen und senden Daten, die 
25 Informationen beziiglich einer Lage, Ausdehnung und mini- 
malen Lebensdauer der Gruppe beinhalten, was einer drit- 
ten Quellenhierarchisierung mittels eines Gruppenproto- 
kolls entspricht. 

30 Gruppendaten konnen dabei mittlere Geschwindigkeiten, 

maximale Geschwindigkeiten , Fahr zeugdichtemafle , Aktuali- 
taten/Zeitmarkierungen und/oder Inf ormationsrelevanzmafle 
beziiglich der Gesamtheit der Fahrzeuge der Gruppe bein- 
halten, was einer vierten Quellenhierarchisierung mittels 

35 Gruppendaten entspricht. 
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Eine Gruppenbildung kann ferner dadurch erfolgen, daB 
Gruppenbildungswiinsche eines Oder mehrerer Fahrzeuge oder 
Untergruppen akkumuliert werden und daiJ die tatsSchliche 
Gruppenbildung erst bei einer Schwellwertuberschreitung 
5 festgelegt wird, was einer funften Quellenhierarchisie- 
rung mittels einer Gruppenbildung entspricht • 

Einem Fahrzeug oder einer Gruppe von Fahrzeugen wer- 
den externe Daten zur gerichteten oder ungerichteten Wei- 
10 tergabe zugefiihrt, wobei auch eine Gruppenbildung durch 
diese externen Daten veranlaflbar ist, was einer Zufuhrung 
externer Daten an Fahrzeuge und Gruppen entspricht. 

Die externen Daten konnen Inf ormationen beziiglich ei- 
15 ner Stauprognose beinhalten, was einer External Pre- 
diction entspricht. 

Informationen beziiglich einer Stauprognose oder son- 
stiger verkehrsrelevanter GroBen werden extrahiert und 
20 extern gespeichert, wobei zur Gewinnung der relevanten 
GroBen auch eine Gruppenbildung von innerhalb oder aufler- 
halb des Systems veranlaBbar ist, was einer Extraktion 
von Verkehrsdaten entspricht. 

25 Die externen Daten beinhalten Informationen beziiglich 

einer Verkehrsanbindung an andere Verkehrsverbunde, wie 
Bahn- , U~Bahn- , S-Bahnverkehr , Flugverkehr und/oder 
Schifffahrt, wodurch ein intermodaler Verkehr definiert 
wird. 

30 

Informationen beziiglich einer Stauprognose aufgrund 
in der Vergangenheit erfaJ3ter und zyklisch auftretender 
Ereignisse werden aus Fahrzeugdatensignalen generiert und 
gesendet, wobei zum Zwecke der zyklischen Stauprognose 
35 auch eine Gruppenbildung initiierbar ist, was einer Peri- 
odical Prediction entspricht. 
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Informationen bezuglich einer Stauprognose aufgrund 
von in jungerer Vergangenheit erfaJJter Ereignisse werden 
aus Fahrzeugdatensignalen durch Extrapolation der Ver- 
5 kehrsfltisse oder Simulation generiert und gesendet, wobei 
zurn Zwecke der simulativen Stauprognose auch eine Grup- 
penbildung initiierbar ist, was einer Simulative Pre- 
diction entspricht. 

10 Informationen bezuglich einer Stauprognose und/oder 

sonstiger verkehrsrelevanter GroBen werden innerhalb ei- 
ner festzulegenden Gruppe von Fahrzeugen abgelegt und be- 
stehen dort weiter. 

Daten bezuglich einer gefahrlichen Annaherung des er- 
sten Fahrzeugs an ein anderes dem Verkehrsleitsystem an- 
gehdrigen Fahrzeugs oder an eine dem Verkehrsleitsystem 
angehorige Gruppe werden erzeugt und/oder iibertragen, wo- 
durch ein Sicherheitssystem definiert wird, 

Eine Zuriickleitung nicht beantworteter Anfragen er- 
folgt in Form von speziell markierten Pseudo-Antworten, 
wodurch eine erste Pseudo-Antwort definiert wird. 

Eine Nichtbeantwortung einer weitergeleitetem Anfrage 
kann ferner dadurch erfaflt werden, dafi bei einer Weiter- 
leitung einer Anfrage durch ein bestimmtes Fahrzeug 
gleichzeitig die Absendung einer Pseudo-Antwort mit einer 
hohen Delay-Zeit festgelegt wird, wodurch eine zweite 
Pseudo-Antwort definiert wird. 

Die Absendung der Pseudo-Antwort von dem bestimmten 
Fahrzeug kann dadurch gestoppt werden, da/3 ein anderes 
bestimmtes Fahrzeug, welches sich in Reichweite des be- 
35 stimmten Fahrzeugs befindet, seinerseits die weitergelei- 
tete Anfrage beantwortet oder weiterleitet, was durch das 
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bestimmte Fahrzeug aufgrund eines Aktions-Codes der An- 
frage erkennbar. ist, wodurch eine dritte Pseudo-Antwort 
definiert wird. 

5 In format ionen werden beim Rucklauf von Antworten au£ 

Anfragen oder bei einer Zwischenspeicherung in Ubermitt- 
lungsf ahrzeugen zusammengefaflt, so da£ Daten aus groBerer 
Entfernung von einem Anfrager starker komprimier- 
bar/grober auflosbar sind/ was einer Integration ent- 
10 spricht. 

Ausgesendete Datensignale werden analog der Verarbei- 
tung von Anfragen sowohl entlang eines eindimensionalen 
Kanals hin zu einem Zielort als auch flSchenhaft in ein 
15 in das Datensignal einkodiertes weitraumigeres Zielgebiet 
weitergeleitet f was einer weiteren Integration ent- 
spricht . 

Datensignale beinhalten Inf ormationen, die aufgrund 
20 eines besonderen Ereignisses von einem Fahrzeug erstellt 
und gerichtet oder ungerichtet gesendet werden, was einem 
Event-Broadcast entspricht. 

Die Fahrzeuge sind Landf ahrzeuge fur den Strafien- 
25 oder Schienenverkehr, Was serf ahrzeuge, Luft fahrzeuge oder 
sonstige mobile bemannte oder unbemannte Einheiten, die 
sich in einem gemeinschaftlich genutzten Verkehrsraum 
fortbewegen und die mit einer begrenzt reichweitigen Kom- 
munikationseinrichtung ausstattbar sind. 

30 

Fahrzeuge konnen auch besondere Pseudo-Fahrzeuge 
sein, die speziell koiranunikativen Zweck aufweisen, Daten- 
signale aus dem Verkehrsleitsystem heraus- oder in das 
Verkehrsleitsystem hineinsenden, Drittdaten einspeisen, 
35 nicht unbedingt mobil sein miissen, aber zumindest mit ei- 
ner kompatiblen Kommunikationseinrichtung ausgestattet 
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sind. 

Uber ein Pseudo-Fahrzeug oder eine Station wird eine 
Verbindung zu einem anderen Telekommunikationsnetzwerk 
5 hergestellt wird. 

Es werden miteinander durch ein externes Kommunikati- 
onsnetzwerk verknupfte Pseudo-Fahrzeuge oder Stationen 
geschaffen, welche eine gunstigere Verbindung zwischen 
10 den Fahrzeugen untereinander oder zwischen den Fahrzeugen 
und einem sich aufierhalb des Verkehrsleitsystems befin- 
denden Sender /Empf anger herstellen, wodurch ein Backbone- 
Netz definiert wird, 

15 Durch die Kommunikationseinrichtungen der Fahrzeuge 

und/oder der Pseudo-Fahrzeuge/Stationen wird ein allge- 
meines Telekommunikationsnetzwerk geschaffen. 

Erf indungsgema/3 wird ferner eine Vorrichtung zum Er- 

20 mitteln und Optimieren einer Route eines ersten Fahr- 
zeugs, welches einem Verkehrsleitsystem angehort, dem 
weitere Fahrzeuge angehorig sind f geschaffen mit: einer 
Erf assungsvorrichtung zum Erfassen von zu sendenden loka- 
len Fahrzeugdaten; einer Sende/Empf angsvorrichtung zum 

25 Senden/Empf angen von Funksignalen, die jeweilige zu sen- 
dende/empf angende Fahrzeugdaten enthalten; einer Feld- 
stSrke-Einstellvorrichtung zur freien Einstellung einer 
bestiiranten Sendef eldstarke bis hin zu einer maximalen 
Sendef eldstarke ; einer Feldstarke-Er f assungsvorrichtung 

30 zum Erfassen der FeldstSrke der jeweils empfangenen 
Funksignale; einer Speichervorrichtung zum Speichern von 
Daten; einer Gruppenf estlegungsvorrichtung, welche auf 
den Empfang der Fahrzeugdaten der jeweiligen Fahrzeuge 
eine dem ersten Fahrzeug zugehorige Gruppe festlegt; ei- 

35 ner Routenf estlegungs- und -segmentierungsvorrichtung, 
welche anhand von gespeicherten Wegstreckendaten eine 
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Route des ersten Fahrzeugs von dessen momentaner Position 
bis zu einem ausgewahlten Ziel festlegt und in Wegstrek- 
kensegmente unterteilt; und einer Routenoptimierungsein- 
richtung, welche eine Anfrage iiber Fahrzeugdaten, welche 
5 Informationen beziiglich der Bef ahrbarkeit der jeweiligen 
Wegstreckensegmente beinhalten, an die Gruppe von Fahr- 
zeugen stellt und anhand von auf die Anfrage empfangenen 
Fahrzeugdaten eine optimierte Route bestimmt, Durch die 
zuvor beschriebenen Merkmale wird ein Aufbau einer intel- 
10 ligenten Kommunikationsvorrichtung geschaffen. 

Ferner kann eine Verzogerungszeitsignalerzeugungsvor- 
richtung enthalten sein, welche in Abhangigkeit von einem 
frei festlegbaren Zeitverzogerungswert ein Datensignal 
15 erst nach Ablauf der festgelegten Verzogerungszeit absen- 
det, wodurch eine erste Delay-Erzeugung stattfindet. 

Desweiteren kann eine Steuervorrichtung enthalten 
sein, durch welche die Absendung des verzogerten Daten- 
20 signals vor Ablauf der Verzogerungszeit nachtraglich 
stoppbar ist, wodurch eine zweite Delay-Erzeugung statt- 
findet . 

Die vorliegende Erfindung wird nachstehend anhand von 
25 Ausfiihrungsbeispielen unter Bezugnahme auf die Zeichnung 
naher beschrieben. 

Fig. 1 zeigt eine schematische Darstellung der Durchfiih- 
rung der Kommunikation zwischen Fahr2eugen eines 
30 Verkehrsleit systems gemafi einem Ausfiihrungsbei- 

spiel der vorliegenden Erfindung. 

Zur Durchfuhrung des Verfahrens der vorliegenden Er- 
findung ist ein Fahrzeug ausgestattet mit einer: 

35 

Kommunikationseinheit ( Sende/Empf angsvorrichtung ) 
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zur Kommunikation auf Fahrzeug-Fahrzeug-Ebene 

Vorzugsweise wird eine digitale gemultiplexte 
Ubertragungsnorm ahnlich wie bei digitalen Mobil- 
funknetzen verwendet. Die Norm sollte idealer- 
5 weise ein asynchrones Protokoll fahren. Auf unte- 

rer Ebene sollte zweckmSfligerweise ein 
"Collision-Detection ,, -Verfahren mit Fehlerkorrek- 
tur verwendet werden, wobei dies Shnlich Ethernet 
ist. Im Prinzip konnte jedoch auch eine analoge 

10 Norm mit entsprechenden Korrekturverf ahren aus- 

reichen. Die Kommunikationseinheit sollte idea- 
lerweise mit einer von einer Rechnereinheit ge- 
forderten Sendeleistung von 0 bis zu einer maxi- 
malen Sendeleistung von zum Beispiel 5 Watt be- 

15 trieben werden konnen. 

Rechnereinheit 

An die Rechnereinheit werden mittlere Anfor- 
derungen an Rechengeschwindigkeit und Speicher- 
20 platz gestellt. Die Rechnereinheit sollte iiber 

ein Kartenmodul, zum Beispiel auf CD-ROM, verfii- 
gen. 

Bewegungssensorik bzw. eine Vorrichtung zum 
25 Erfassen von Fahrzeugdaten 

Die Bewegungssensorik weist einen Geschwin- 
digkeits- und Richtungs sensor, idealerweise ein 
GPS-Modul, auf. Weitere Sensoren konnen eingebun- 
den werden. 

30 

Die Verfahrensschritte werden insbesondere unter 
Steuerung der Recheneinheit durchgefuhrt bzw. veranlaflt. 

Grundeinheit der internen Karte bzw. des Kartenmoduls 
35 der Rechnereinheit ist ein Streckenabschnitt bzw. ein 
Wegstreckensegment . Alle Straflenziige sind in der internen 
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Karte als Zusammensetzungen von Streckenabschnitten dar- 
gestellt. Die ■ Verbindungspunkte zwischen Streckenab- 
schnitten werden als Knoten bezeichnet. Abbiegevorschrif- 
ten, EinbahnstraJ3en usw, sind als EinschrSnkungen auf den 
5 Streckenabschnitten/Knoten definiert, 

Bei dem Verfahren der vorliegenden Erfindung wirken 
gleichzeitig verschiedene Prozesse zusammen, die im fol- 
genden nacheinander beschrieben werden. Dabei ist eine 

10 Anzahl von Parametern sinnvoll zu wShlen, was jedoch erst 
bei einer konkreten Installation des Verfahrens bzw. mit 
Hilfe einer detaillierten Simulation geschehen kann. An- 
gegebene Parameter sind daher Vorabschatzungen. Die Para- 
meter stellen verkehrsrelevante Groflen dar, die neben ei- 

15 ner Bef ahrbarkeit zum Beispiel auch Daten beziiglich der 
Wet terer fas sung, wie zum Beispiel Regen Oder Temper atu- 
ren, Fahrzeugsbetriebszustande, wie zum Beispiel Air- 
bagauslosung, ABS-Aktivierung, Steigungsmessungen usw, 
sein konnen. 

20 

Ungerichteter Broadcast / Def aultaktion: 

Alle teilnehmenden Fahrzeuge fiihren "unauf gefordert" 
eine Def aultaktion durch. Sie senden zum Beispiel in ei- 

25 nem bestimmten zeitlichen Abstand von zum Beispiel 2 min 
ihre Bewegungsdaten als ungerichteten Broadcast bzw* als 
ungerichtete Sendung "unterster Hierarchiestuf e" , Die ge- 
sendeten Daten umfassen Inf ormationen uber die jiingere 
Fahrgeschichte, also zum Beispiel die mittlere Fahrge- 

30 schwindigkeit auf den Streckenabschnitten, die in den 
letzten 5 min befahren wurden. Alle Fahrzeuge im Umkreis 
von ungefahr der beabsichtigten Sendereichweite empfangen 
das Broadcastsignal. 

35 Ein offener Parameter ist hierbei noch die zu verwen- 

dende Sendefeldstarke, welche die Sendereichweite be- 
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stimmt. Diese ergibt sich aus einem Regelvorgang. Zu An- 
fang wird eine geeignete Def aultsendestarke benutzt. Die 
benutzte Sendestarke wird jeweils auch mit in den 
Broadcast codiert. Jedes Fahrzeug erfahrt nun im Laufe 
5 der Zeit die Daten von den umgebenden Fahrzeugen. Es weiJi 
dann ungefahr die Fahrzeugdichte bzw. die Dichtevertei- 
lung in der Umgebung. Daraufhin kann es seine Sendestarke 
so abstimmen, dafl ungefahr eine vorgegebene Maximal an z ah 1 
von Fahrzeugen, wie zum Beispiel 100 Fahrzeuge, mit einem 

10 Broadcast erreicht werden kann- Da die verwendete Sende- 
starke immer mitcodiert ist, kann auch standig der Zusam- 
menhang zwischen Sendestarke und zu erwartender Sende- 
reichweite abhangig von Umgebungsbedingungen nachjustiert 
werden, und das unter Umstanden sogar richtungsabhangig. 

15 Letztlich soil durch die Sendefeldstarkenregelung er- 
reicht werden, daB bezuglich der Kanalauslastung und des 
konkret verwendeten "Collision-Detection"-Verf ahrens ent~ 
sprechend den Anfordungen der Koramunikationsschicht eine 
fur die Gesamtheit der Fahrzeuge optimale Ubertragungs- 

20 bandbreite zur Verftigung steht. Auch im Sinne eines gut- 
artigen Skalierens des Kommunikationsvolumens, wobei ein 
Systemzusammenbruch auch bei erhohter Teilnehmerzahl 
nicht auftritt, ist es wichtig, da/5 zum Beispiel im Zen- 
trum einer GroAstadt nicht zu viele Fahrzeuge von einem 

25 einzelnen Broadcast erreicht werden. 

Das vorliegende erf indungsgemafle verfahren mufl also 
noch keine zu speziellen Anforderungen an die unterste 
Ubertragungsschicht stellen, sondern kann in weiten Be- 
30 reichen durch Einstellung von wenigen Parametern an ein 
konkretes Kommunikations-Setup angepaBt werden. 

Durch den ungerichteten Broadcast entstehen informa- 
tionsmaBig ( verschmierte) Gruppen beztiglich der Strecken- 
35 abschnitte. Zum Beispiel "wissen" ungefahr 30 Fahrzeuge 
iiber die Bewegungsdaten auf einem bestiiranten Autobahnab- 
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schnitt oder einem dichtbefahrenden Innenstadt-Strecken- 
abschnitt Bescheid. Alle Inf ormationseinheiten, die iiber- 
tragen werden, tragen eine Zeitmarke, welche die jewei- 
lige Aktualitat kennzeichnet/ sowie ein RelevanzmaB, dafl 
5 kennzeichnet, wie zuverlassig/vollstandig die Information 
ist. Zum Beispiel kann ein Prozentsatz des bereits befah- 
renen Streckenabschnitts verwendet werden, Aus dieser Be- 
wertung und Akkumulation der Daten von verschiedenen 
Fahrzeugen ergibt sich somit ein "Bild" von dem gesamten 

10 Verkehr, und dieses "Bild" ist verteilt in den Gruppen 
abgelegt . Es konnen verschiedene Bewegungsvaria- 
blen/parameter akkumuliert werden, zum Beispiel mittlere 
Fahrgeschwindigkeit/Fahrzeit, maximale Fahrgeschwindig- 
keit, Verkehr sdichte, StausensitivitSLt , wobei diese aus 

15 einer Langzeitintegration ermittelt werden kann, usw. 

Request: 

Der Request arbeitet eng mit der eigentlichen dynami- 
20 schen Routenplanung zusammen: Ausgangspunkt der dynami- 
schen Routenplanung ist eine statische Routenplanung. Die 
Rechnereinheit eines Fahrzeugs berechnet sozusagen zu- 
nSchst konventionell entsprechend der eingebauten Karte, 
welche vorlaufige Daten iiber maximale Reisegeschwindig- 
25 keiten auf den Streckenabschnitten enthalt, ein vorlchi- 
fige optimale Route - 

Fiir diese aktuell ins Auge gefaflte Route wird nun 
versucht, herauszuf inden, ob die zugrundeliegenden maxi- 
30 malen Reisegeschwindigkeiten und gegebenenf alls auch an- 
dere abgeleitete Basisparameter, wie zum Beispiel Benzin- 
verbrauch, Umweltbelastung usw., korrekt sind, 

Dazu werden iiber die Sende/Empf angsvorrichtung des 
35 Fahrzeugs fur die Streckenabschnitte Anfragen, das heiflt 
Requests , iiber die Bewegungsdaten abgesetzt. Alle Strek- 
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kenabschnitte der Route werden durchgegangen, wobei ent- 
schieden wird f ob ein Request fiir den jeweiligen Strek- 
kenabschnitt iiberhaupt derzeit erforderlich ist, denn ein 
Request ist teuer in dem Sinne, dafl er ein Kommunikati- 
5 onsvolumen bzw. einen Kommunikationsaufwand verursacht. 
Es wird gewissermaflen die Wichtigkeit fur einen Request 
des jeweiligen Streckenabschnitts abgeschatzt. Nur wenn 
die Bewertung einen gewissen Level iiberschreitet, zum 
Beispiel in einem normalisierten Bewertungssystem den 

10 Wert 1, wird der Streckenabschnitt fiir den Request vorge- 
merkt. Die Kriterien fiir die Abschatzung der Wichtigkeit 
sind zum Beispiel Entfernung des Streckenabschnitts in 
der geplanten Route vom jetzigen Standort aus, geschatzte 
Fahrzeitentf ernung des Streckenabschnitts , wichtigkeit 

15 der Strafle auf der sich der Streckenabschnitt befindet 
( "Roadclass" ) und/oder Aktualitat der bereits vorhandenen 
Daten uber den Streckenabschnitt. Wenn bereits Daten mit 
einer Aktualitat von -3 min vorliegen, braucht ein Re- 
quest beziiglich des betreffenden Streckenabschnitts nicht 

20 abgesetzt zu werden. 

Durch die Dberpriifung der Streckenabschnitte nach 
diesen Kriterien ergibt sich dann eine Liste von Strek- 
kenabschnitten, fiir die ein Request abzuschicken ist* Im 

25 Request wird auch eine erwiinschte Mindestaktualitat ein- 
getragen. ZusammenhSngende Streckenabschnitte in dieser 
Liste konnen dann mit einer ublichen Segmentierungsme- 
thode zusammengef aJ3t werden, so daJ3 ein gebundelter Re- 
quest gebildet werden kann. Im Prinzip kann auch ein ein- 

30 ziger gebundelter Request fiir alle Streckenabschnitte in 
der Liste gebildet werden, der dann wahrend der anschlie- 
flenden unten beschriebenen Request-Repetition stiickweise 
aufgebrochen bzw, abgearbeitet wird. Daruber hinaus wird 
der Request mit einem eindeutigen Aktions-Code, der nach- 

35 stehend detaillierter beschrieben wird und der unter an- 
derem Informationen daruber enthalt, wer welche Anfrage 
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beantwortet bzw. weitergeleitet hat, und mit einem auf 0 
gesetzten RepetitionszShler versehen, der die Anzahl von 
Weiterleitungen wiedergibt. 

5 Requestverarbeitung/Repetition : 

Der Request wird nun entsprechend Fig. 1 ausgesendet. 
Als Sendefeldstarke wird jener Wert genoramen, der sich 
aus dem zuvor beschriebenen Regelmechanismus beim 

10 Broadcast ergibt. Der Request wird von alien Fahrzeugen 
innerhalb des Sendebereichs "gehort" . Diese Fahrzeuge 
nehmen nun eine Bewertung vor. Sie schatzen aus den Ihnen 
vorliegenden Daten, das heiflt aus dem Broadcast oder dem 
nachstehend beschriebenen Cachesignal, ein Antwortpoten- 

15 tial bzw. -vermogen und ein Repetitionspotential bzw. - 
vermogen, (-> Weiteriibermittlung des Request) ab. Dabei 
Kriterien beriicksichtigt wie zum Beispiel: wie gut konnen 
die Requests beantwortet werden (AktualitSt, Relevanz, 
wie es zuvor beschrieben worden ist); wie viele Requests 

20 (Anzahl bzw, Prozentsatz der Streckenabschnitte) kSnnen 
beantwortet werden , nur wenn eine gewisser Schwellenwert 
erreicht wird, ist das Gesamtantwort potential groBer als 
0, damit keine zu kleinen Auf splittungen des Requests 
forciert werden; und wie gut steht das Fahrzeug in der 

25 Richtung hin auf den nachsten Streckenabschnitt, dessen 
Request nicht beantwortet werden kann. 

Aus dieser Bewertung ergibt sich nun ein Ranking- 
Wert, zum Beispiel von 0 bis 1, welcher dem Antwort- bzw. 

30 Repetitionspotential entspricht. Aus dem Ranking-Wert 
wird eine Delay-Zeit errechnet. Dabei ergibt eine hoher 
Ranking-Wert eine kurze Delay-Zeit, und Bewertungen, die 
nicht nur ein Repetitionspotential, sondern auch ein Ant- 
wortpotential grofler 0 haben, ergeben grundsStzlich eine 

35 kiirzere Delay-Zeit, als Bewertungen, die nur ein Repe- 
titionspotential haben. Die Parameter sind derart zu wah- 
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len, dafl moglichst nur Fahrzeuge in einem Kegel in Rich- 
tung auf das nachste Routensegment ein Potential gr6Ber 0 
bekommen, wie es in Fig. 1 dargestellt ist. AnschlieJ3ende 
Repetitionen konnen dann untereinander gehort werden. 

5 

Sowohl die geplante Repetition mit Requests beziiglich 
der restlichen Streckenabschnitte als auch die geplante 
Antwort werden zusammen mit der berechneten Delay-Zeit in 
ein Senderegister gestellt bzw. abgespeichert . Dadurch 
10 entsteht ein Stapel von "Sendeabsichten" . 

Dieser Stapel wird dann im Laufe der Zeit durchgear- 
beitet. Wenn die jeweilige Delay-Zeit abgelaufen ist, 
wird das entsprechende Paket versendet. Wenn jedoch in 

15 der Zwischenzeit eine Antwort oder eine Repetition mit 
demselben Aktions-Code und mindestens genauso groflem Re- 
petitionszahler eingetroffen ist, so ist ein anderes 
Fahrzeug der beabsichtigten Sendeaktion zuvorgekommen. 
Of f ensichtlich hatte dieses Fahrzeug ein hoheres oder 

20 vergleichbares Antwort/Repetitionspotential. Die entspre- 
chenden Eintrage aus dem Stapel werden dann geloscht (-> 
Selektion des Max. Fittest). Wenn ein Paket mit demselben 
Aktions-Code und niedrigerem Repetitionszahler eintrifft, 
so wird das Paket ignoriert. Das fuhrt dazu, daft ineffi- 

25 zente sich verselbststandigende Request zyklen vernichtet 
werden. Jedes Fahrzeug kann auch eine Liste mit jiingeren 
Request-Aktions-Codes fiihren, anhand derer nichtoptimal 
herumirrende Request-Ketten von der Repetition bzw. Be- 
antwortung abgehalten werden und so recht bald vernichtet 

30 werden. 

Es ergibt sich nun sukzessive eine Weiterleitung und 
Teilbeantwortung von Requests. Im ungiinstigsten Falle 
miiBte ein Request so die gesamte Route in Spriingen von 
35 ungefahr dem mittleren Senderadius ablaufen. 
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Riicklauf der Information , das heiflt Answer: 

Auf einen Request folgt irgendwann eine Beantwortung 
bzw. Answer, meist in Form einer Teilbeantwortung. Es 
5 wird nun versucht, die Antwort auf demselben Weg zum Emp- 
fanger zuriickzurouten, auf der der Request eingetroffen 
ist. WShrend der Request-Phase wird bei jeder Repetition 
ein History-Stapel von tibermittelnden Fahrzeugen im Re- 
quest-Protokoll erweitert. Dabei wird jeweils die Fahr- 

10 zeug-ID bzw, Fahrzeug-ldentif izierung in den Stapel ein- 
getragen, Anhand dieses ID-Stapels kann wahrend des Ans- 
wer- Zyklus immer genau dasjenige Fahrzeug, das am Ende 
dieser Liste steht, eineindeutig die Answer-Repetition 
ubernehmen und dabei die eigene ID vom History-Stapel 

15 nehmen. Es wird hierbei davon ausgegangen, dafl die Fahr~ 
zeugbewegungen wesentlich langsamer sind, als die Gesamt- 
laufzeiten der Kommunikation, so dafl sich das Muster der 
Sendebereiche beim Answer gegenuber dem Request kaum ge- 
andert hat. Es wurde also nur sehr selten der Fall auf- 

20 treten, daJ3 beim Zurucklaufen der Antwort ein Fahrzeug im 
History-Stapel nicht mehr erreichbar ist. In einem derar- 
tigen Fall kann die Antwort jedoch ohne besondere Gegen- 
maflnahmen schadlos verlorengehen. Beim nSchsten Request- 
Generierungs-Zyklus des anfragenden Fahrzeugs wird dies 

25 wegen der nicht aktuellen Daten fvir die betroffenen 
Streckenabschnitte auffallen und bevorzugt schnell ein 
neuer Request gestartet werden. 

Im Prinzip konnte die Antwort aber auch nach demsel- 
30 ben aufwendigen Verfahren wie beim Request geroutet wer- 
den, also rein durch Repetition hin auf den Quellort des 
Request, mit jeweiliger Bewertung durch ein Repeti- 
tionspotential, Delay-Routing usw. wie es zuvor geschil- 
dert worden ist. 

35 

Beim Answer-Routing konnen wieder dieselben, schon 
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fur den Broadcast und den Request verwendeten Sendefeld- 
starken verwendet werden. Not falls kann die Sendefeld- 
stSrke zwecks groflerer Sicherheit beziiglich der Erreich- 
barkeit auch leicht erhoht sein. 

5 

Bei alleiniger Verwendung des beschriebenen Re- 
quest /Answer-Mechanismus wiirde das Verfahren im Prinzip 
schon wirksam werden. Jedoch wiirde das Kommunkationsvolu- 
men unnotig hoch sein und vor allem nicht gutartig mit 
10 den FahrstreckenlSngen, der GrQJie des Straflennetzes und 
der Anzahl der Fahrzeuge skalieren. Fiir die Ubermittlung 
nichtkohasiver Drittdaten, zum Beispiel Telefonie Oder 
Car-Internet, wiirde das beschriebene Routing allerdings 
schon die Hauptbasis sein. 

15 

Das erf indungsgemSfie Verfahren zeichnet sich nun noch 
besonders durch die im folgenden beschriebenen hierarchi- 
sierend wirksamen Mechanismen aus. 

20 Caching: 

Beim Zuriicklaufen der angefragten Information uber 
die Streckenabschnitte wird die Information auch von den 
iibermittelnden Fahrzeugen sowie alien Fahrzeugen, die 

25 auch davon horen, in einen speziellen als Cache ausge- 
zeichneten Bereich der individuellen Karte abgelegt. Wenn 
nun weitere Requests von anderen Fahrzeugen eintreffen 
und die Aktualitat der Daten im Cache ausreicht, um den 
Request zu beantworten, braucht der Request nicht mehr 

30 repetiert zu werden, sondern kann direkt aus dem Cache 
beantwortet werden. Dieser Mechanismus wirkt wiederum 
selbststabilisierend, da gerade bei hohem Staupotential, 
hohen Verkehrsdichten und damit groflem Kommunikationsauf- 
wand eine grofie Zahl gleichartiger Requests anf alien, die 

35 dann nur noch sehr selten bis zum Zielgebiet laufen mvis- 
sen. 
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Bei Speicherknappheit, obwohl dies bei den vergleich- 
weise geringen Informationsmengen und den groflen zur Ver- 
fugung stehenden Speichern heutzutage kein Problem dar- 
5 stellt, kann ein Fahrzeug jeweils veraltete Daten aus dem 
Cache entfernen, und es kann, wenn bekannt ist, daJ3 auch 
benachbarte Fahrzeuge die Information speichern, die Auf- 
nahme der Daten in den Cache mit einer Wahrscheinlichkeit 
kleiner als 100% vorgenommen werden. 

Integration : 

Uberschussige Rechenkapa2itat der Rechnereinheit kann 
dazu verwendet werden, die Informationen im Cache zu 

15 Sinneinheiten zusammenzuf assen. Zum Beispiel konnten In- 
formationen iiber Stadte oder Stadtteile, Umgehungsstra- 
J3en, lange Autobahnstrecken, Ansammlungen von Grenziiber- 
gangen zu gebundelten Informationen zusammengef aJ3t wer- 
den. Ein Beispiel hierfur ist; Zahf liefiender Verkehr auf 

20 dem gesamten "Mittleren Ring" in Miinchen. Zum einen kann 
durch die zusStzliche Beantwortung von entsprechenden Re- 
quests mit derartigen gebundelten Informationen eine 
ineffiziente Request-Iteration verhindert werden. Ande- 
rerseits konnen derartige durch Integration generierten 

25 Inf ormationseinheiten aber nicht nur in die Routenplanung 
einflieflen, sondern zum Beispiel auch dem Fahrer auf ei- 
nem Display oder per Sprachausgabe usw. als sinnvolle zu- 
sammengef aflte Hintergrundinf ormation preisentiert werden • 
Das Integrationsverf ahren kann zum Beispiel zusatzliche 

30 vordefinierte Bereichsmarkierungen in der eingebauten 
Karte, wie zum Beispiel Stadteabgrenzungen, Autobahn- 
streckenzuge, usw w verwenden. 

Dynamische Gruppenbildung auf hSheren Hierarchiestu- 

35 fen: 
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Der zuvor beschriebene ungerichtete Broadcast er- 
reicht nur Fahrzeuge im Bereich einer mittleren Sende- 
reichweite. Wenn nun jedoch eine Information uber be- 
stimmte Streckenabschnitte oder Streckenzuge oder andere 
5 Integrationseinheiten, wie es zuvor beschrieben worden 
ist, haufig durch Requests angefordert wird, konnen die 
iibermittelnden Fahrzeuge veranlassen, daB die Fahrzeuge , 
die sich auf diesen Strecken befinden, von sich aus Daten 
in einer weiteren Umgebung verbreiten, bevorzugt in die 

10 Richtung, aus der die meisten Requests kommen. Fahrzeuge , 
welche sich auf derart haufig angefragten Integrations- 
einheiten bewegen, werden also zu Gruppen zusammengefaflt, 
wobei dies zunSchst auf einer ersten Hierarchiestufe ge- 
schieht. Wie alle anderen Informationen sind auch derar- 

15 tige Gruppengebilde zunachst von temporarer Natur, Sie 
zerfallen von sich aus mit einer bestiiranten Zeitkon- 
st ante, wenn der Ausloser fiir die Gruppenbildung, wie zum 
Beispiel ein starkes Requestvolumen, wegfailt. Die Grup- 
pen sind an den Ort , das heiBt an Streckenzuge, Stadt- 

20 eile, Autobahnsegmente, usw,, und nicht an bestimmte 
Fahrzeuge gebunden. Das heiflt, wenn Fahrzeuge neu in eine 
Streckenabschnittsagglomeration einfahren, uber die eine 
Gruppenbildung stattgefunden hat, werden sie Teil der 
Gruppe. Durch vorhergehende Gruppenbroadcasts, die auch 

25 jenseits der Gruppengrenzen zu empfangen sind, erfahren 
derartige Fahrzeuge in der Regel schon vor Betreten eines 
derartigen Streckenabschnitts von der Existenz der 
Gruppe. Bei Verlassen des Gruppengebiets geben die Fahr- 
zeuge auch Ihre Gruppenzugehorigkeit auf und Versen- 

30 den/Replizieren keine Gruppenbroadcasts mehr. 

Das initialisieren einer Gruppe erfolgt durch Fahr- 
zeuge, die Requests aufsplitten bzw. bei den Requests zu- 
sammenlaufen, Solche Fahrzeuge sind in der Regel nicht 
35 Teil der Gruppe, da sie meist die Gruppen "von auBen" se- 
hen (— > eine Art von Gruppensprecher ) . Zur Generierung 
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einer Gruppe wird eine Generierungsrequest an die betrof- 
fenen Streckenabschnitte geschickt (Routing, wie es zuvor 
beschrieben worden ist). Die Generierung einer Gruppe er- 
folgt aus Stabilitatsgrunden nun auch nicht direkt beim 
5 ersten Initialisierungsversuch durch ein Gruppensprecher- 
fahrzeug. Vielmehr wird bei dem betroffenen Fahrzeug ein 
"Zahler" fur einen bestimmten Gruppenwunsch hochgezShlt. 
Dieser ZShler wurde ohne weitere Aktionen mit einer be- 
stimmten zeitkonstante wieder verf alien. Erst wenn meh- 

10 rere Anf orderungen {-> Schwellenwert ) zur Gruppenbildung 
eintreffen, auch von verschiedenen Fahrzeugen und aus 
verschiedenen Richtungen, und die "Gruppenwunsche" sich 
hinreichend uberlappen, wird eine Gruppe das erste Mai 
etabliert. Eine derartige Initialisierung einer Gruppe 

15 kann von einem spateren Gruppenteilnehmer aus erfolgen, 
bei dem als erstes der Z Shier den Schwellenwert viber- 
schreitet. Ein erster Gruppenbroadcast kann dazu auf Pro- 
tokollebene verwendet werden. 

20 Gruppendaten sind das Gebiet der Gruppenquellf ahr- 

zeuge, sowie das Zielgebiet zur Verbreitung der Gruppen- 
information, zum Beispiel eine Keulenform in eine Rich- 
tung f aus der viele Requests eintreffen. 

25 Technik des Gruppenbroadcast/Area-Broadcast : 

Jedes Fahrzeug der Gruppe sendet mit einer bestimmten 
zeitlichen Wahrscheinlichkeit statistisch ein Broadcast- 
signal aus. Jeder Broadcast tragt einen bestimmten 

30 Actions-Code, anhand des sen die Broadcast-Replikation ko- 
ordiniert wird. Fahrzeuge, die sich im Randbereich des 
Empf angsbereichs aufhalten, fxihren nach demselben Verfah- 
ren wie es zuvor bei der Request-Repetition beschrieben 
worden ist, eine Replikation des Protokolls durch, nur 

35 hat der Area-Broadcast kein lokales punktf ormiges Zielge- 
biet, sondern breitet sich flachig bis an die Grenzen des 
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Gruppenzielgebiets aus. 

In der Weiterftihrung des Verfahrens konnen nun Hier- 
archien von Gruppen entstehen. Dies kann einerseits in 
5 der Art geschehen, dafi Fahrzeuge, die Quellendaten lie- 
fern, gleichzeitig an mehreren iramer grofiraumigeren Grup- 
pen teilnehmen, wobei Gruppen gleicher Hierarchiestuf e 
sich auch tiberlappen konnen {-> "induzierte durchmischte 
Hierarchien") . Dieser Proze/3 kann andererseits in der 

10 Form geschehen, daJJ gebundelte Gruppendaten selbst wieder 
als Informationsbausteine fur Ubergruppen dienen 
"echte Hierarchies 1 ). Das Zusammenf assen von Gruppen zu 
Ubergruppen erfolgt wiederum wie es zuvor beschrieben 
worden ist, durch in der Regel externe Inf ormationsuber- 

15 mittlerfahrzeuge, welche meist von auflen aufgrund der 
Routing-Tatigkeit die Ntitzlichkeit einer Zusammenf assung 
der Gruppen "erkennen" . wichtig ist, daJ3 die Gruppen im- 
raer dynamisch erzeugt werden und gegebenenf alls mit der 
Zeit auch von selbst wieder zerf alien , wenn der Beweg- 

20 grund fiir die Gruppenbildung wegfailt. 

Wide-Area-Broadcast ; 

Gema/3 dem zuvor beschriebenen Gruppen-Broadcast-Ver- 
25 fahren konnen auch beliebige andere Informationen fla- 
chenmafiig in einem beliebigen Zielgebiet verbreitet wer- 
den . Derartige eventartige Informationen konnen sein: be- 
sondere Ereignisse, wie zum Beispiel Unfalle (Auslosen 
eines Airbag, usw. ) und Hilferufe; Suchprotokolle, mit- 
30 tels denen der Aufenthaltsort eines Kommunikationsteil- 
nehmers ermittelt werden kann, urn anschliefiend einen Kom- 
munikationskanal zu errichten; in das Netz eingespielte 
Drittdaten, wie zum Beispiel mehr oder weniger lokale 
Verkehrsnachrichten und Stauvorhersagen; und vieles mehr. 

35 

External Prediction / Intrinsic Prediction: 
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Das bisher beschriebene Verfahren liefert sehr effi- 
zient aktuelle Verkehrsdaten. Bei der Planung von lange- 
ren Reiserouten ist es jedoch oft interessant, ob zum 
5 Beispiel der Verkehr in 200 km Entfernung in 2 Stunden 
ixraner noch so aussieht wie er sich zum aktuellen Zeit- 
punkt darstellt. Solche Verkehrsvorhersagen sind insbe- 
sondere fur staugefShrdete Autobahnabschnitte interes- 
sant. Wie es zuvor bereits angedeutet worden ist, kann 
10 eine Losung des Problems sein, dafi Verkehrsnachrichten- 
dienste von aufien Drittdaten, wie zum Beispiel Staupro- 
gnosen, per Wide-Area-Broadcast in das Netz einspielen. 
Ein andere Losung ist, daB die Prognosegenerierung im 
Netz zum Teil automatisch geschieht. 

15 

Ausgangspunkt ist in beiden Fallen, da/3 fur derartige 
gef ahrdete " prognosewurdige " Verkehr sbereiche Gruppen 
nach dem zuvor beschriebenen Muster eingerichtet werden. 
Denn nur Gruppen konnen dauerhaft ortsgebundene Daten vor 
20 Ort, zum Beispiel durch iterative Ubergabe zwischen Fahr- 
zeugen, halten* 

Im Falle einer externen Prediction kann von der Pre- 
diction-Versendestelle aus die Bildung einer Gruppe in 

25 dem Gebiet veranlafit werden f fur den eine Stau- Oder son- 
stige Prediction gemacht werden soli, und anschlieflend 
die Prediction an die Gruppe ubergeben werden. Das ortli- 
che Laufmuster eines derartigen Gruppenbildungs- Oder 
Predictiontelegramms bzw. -datenpakets sieht dann so ahn- 

30 lich aus wie ein Atompilz. Zunachst lauft es wie bei ei- 
nem Request entlang einem Korridor zum Zielgebiet und 
breitet sich dort dann f lachenmaflig aus. Die Gruppe 
bleibt dann mindestens solange bestehen, wie die Laufzeit 
der Prediction es verlangt. Die Prediction-Sendestelle 

35 ist dann sozusagen der Hauptgruppensprecher . Bei einem 
Request in den Gruppenbereich hinein kann dann in der 
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Antwort bzw. Answer, wie sie zuvor beschrieben worden 
ist, auch die Prediction mitgesendet werden. 

Automatische Prognose: 

5 

Bei Staubildung kommt es zunachst zur Bildung geeig- 
neter Gruppen, da bei Staus die Kriterien, welche zuvor 
zur Generierung von Gruppen genannt worden sind, automa- 
tisch erfullt sind. Wenn nun in einem Gebiet wiederholt 
10 Staus, wie zum Beispiel im Tagesrhythmus auftreten, und 
dies wa'hrend der Lebensdauer der Gruppe auffallt, so kann 
zunSchst die weitere Mindestlebensdauer der Gruppe hoch- 
gesetzt werden, um sozusagen dieser Sache noch l&nger 
nachzugehen. Wenn sich nun der Verdacht einer periodi- 
15 schen Storung erhartet (die erforderliche einfache Mu- 
stererkennung zur Detektierung von peridischen Storungen 
kann in alien Fahrzeugen ablaufen; grundsatzlich gilt das 
zuvor genannte Muster der "Wunschakkumulierung" : erst 
wenn mehrfach der Wunsch zur "Benennung" einer periodi- 
20 schen Stdrung kommt, bekommt dieses Wissen in der Gruppe 
faktische Gultigkeit), wird das Wissen dartiber als 
"Periodical Prediction" in den Gruppenspeicher aufgenom- 
men und gleichzeitig die Mindestlebens- 

lauer/Verfallszeitkonstante der Gruppe hochgesetzt (zum 
25 Beispiel funfmal die Periodendauer der Storung) . Es kann 
jedoch sein, dafi eine normale Gruppenlebensdauer nicht 
ausreicht, um zum ersten Mai den Verdacht einer periodi- 
schen Storung zu erharten, zum Beispiel weil die Gruppen 
nicht die nSchste verkehrsarme Nacht ttberleben wiirde. Ab- 
30 gesehen davon, daJ3 so etwas dann von einer externen Pro- 
viderstelle initialisiert werden kdnnte und im Gegensatz 
zu den vorhergehenden Ausfvihrungen nicht weiter gepflegt 
werden milBte, gibt es auch automatische Moglichkeiten : 



1. Simple Moglichkeit: Gruppenmindestlebensdauern 
werden bei Gruppenbildung mit einer gewissen Wahrschein- 
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lichkeit manchmal hoher angesetzt als normal, also zum 
Beispiel langer als einen Tag. Dies wiirde dann irgendwann 
zur Ingangsetzung der Periodical Prediction ausreichen, 

5 2. Effektive und wohl bessere Moglichkeit: Jedes 

Fahrzeug behalt in einem nicht aktiv wirksamen Langzeit- 
gedSchtnis Wissen uber vergangene Gruppenmitgliedschaf- 
ten- Einige solche Fahrzeuge, wie zum Beispiel Pendler 
usw. , kommen dann sicherlich bei der nachsten oder uber- 

10 nachsten, usw./ Periode wieder im selben Gebiet in einen 
periodischen Stau. Derartige Fahrzeuge erkennen dann die 
zeitliche Koinzidenz von Verkehrsstorungen und konnen 
dann zumindest auf Verdacht die VerlSngerung der Gruppen- 
lebensdauer bewirken. Oder aber sie konnen bei entspre- 

15 chender "Wunschakkumulierung" ziemlich direkt gegebenen- 
falls die Einrichtung einer Periodical Prediction durch- 
fiihren. Dieses Verfahren des LangzeitgedSchtnisses lost 
auch das Problem, wenn schon existente Periodical Pre- 
dictions oder sonstige ortsgebundene Gruppendaten zum 

20 Beispiel eine Nacht mit so geringem Verkehrs auf kommen 
uberleben miissen, dai3 die iterative Ubergabe der Gruppen- 
daten abreifit. Im weiteren Sinne kann also durch das 
Langzeitgedachntis das Uberleben einer Gruppe gesichert 
werden, die fur einen kurzen Zeitraum keine Mitglieder 

25 mehr hat. 

3. Ausnutzung einer erreichbaren durchgehend lauf en- 
den nachstehend beschriebenen Festnetz-Backbone-Station, 
sofern eine solche zur Verfugung steht. 

30 

Zusammenspiel der Kommunikation mit der Routenpla- 
nung: 

Wenn sich aus einem Request-Zyklus ergibt, dafl die 
35 der Routenplanung zugrundeliegenden Bewegungsparameter 
der Streckenabschnitte von den bisherigen Kartendaten ab- 
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weichen, wie zum Beispiel mittlere/maximale Fahrgeschwin- 
digkeit niedriger, dann werden diese durch den Request 
oder auch Broadcast erhaltenen Bewegungsparameter in die 
individuelle Karte eingetragen, die sozusagen die einge- 
5 baute Karte, zum Beipsiel auf CDROM, uberlagert oder ne- 
ben dieser besteht. Daraufhin errechnet ein "Schnellster- 
Weg-Algorithmus H erneut eine Route, Diese Route kann sich 
von der alten Route unterscheiden. Wenn sich die Route 
von der alten Route unterscheidet, wird sich der Request- 
10 Zyklus fur die neuen noch unbekannten/nicht mehr ausrei- 
chend aktuellen Streckenabschnitte wiederholen. Andern- 
falls ist die momentan geplante Route vorlaufig in Ord- 
nung» 

15 Ein Verbesserung des Verfahrens wird dadurch er- 

reicht, daJi gleich von Anfang an fur ein Set von alterna- 
tiven Routen der Request-Zyklus gestartet wird. 

Streng mathematisch ist diese Vorgehensweise nur 
20 richtig, wenn die Request /Broadcastdaten niedrigere Ge- 
schwindigkeiten als die der eingebauten Karte ergeben. 
Jedoch ist dies der Normalfall. Umgekehrt gelagerte 
Falle, zum Beispiel wenn eine Geschwindigkeitsbeschr&n- 
kung aufgehoben wird, konnen jedoch auch im Laufe der 
25 Zeit durch folgendes Verfahren verarbeitet werden: Wenn 
ein derartiger Fall wiederholt auftritt, wird er im Netz 
durch ein Wide-Area-Broadcast, wie er nachstehend be- 
schrieben wird, verbreitet und in einem Karten-Update- 
Speicherbereich abgelegt, der die CD-ROM-Karte iiberla- 
30 gert. Im weitesten Sinn kann ein derartiger Vorgang zum 
"Kartenlernen" , das heiflt zur Aufnahme von relevanten Da- 
ten in die Karte, verwendet werden • 

Der Vorgang des Kartenlernens wird nachstehend de- 
35 taillierter beschrieben. Wenn Fahrzeuge auf Strecken un- 
terwegs sind, welche nicht in der bestehenden Karte ver- 
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zeichnet sind, oder sich der Verdacht ergibt, da/3 sich 
Parameter der Strecken geandert haben, wobei diese Para- 
meter zum Beispiel ein EinbahnstraBenstatus, Geschwindig- 
keitsbeschrankungen, ein Verschwinden von Strecken usw. 
5 sind, konnen aus Fahrzustandsdaten diesbezuglich neue 
Kartenstrukturelemente oder Parameter oder Vorstufen von 
diesen von den Fahrzeugen in der individuellen Karte oder 
einer vorlSufigen individuellen Karte ver zeichnet werden, 
um dadurch eine automat ische Kartengenerierung bzw. Kar- 

10 tenupdates zu erhalten. Da die Generierung derartiger Da- 
ten durch einzelne Fahrzeuge und einzelne Events jedoch 
in der Kegel instabil ist, kann zum Beispiel die Bildung 
von zuvor beschriebenen persistenten Quellengruppen zu 
dem Zweck veranlaBt werden , dafl die Daten mehrerer Fahr- 

15 zeuge und Daten uber langere Zeitdauern hinweg zusammen- 
geworfen werden, Aus diesen aggregierten Daten kann eine 
zuverlassigere Datenstruktur bzw. ein Kartenupdate erfol- 
gen. Vorlaufige und ausgereifte gelernte Kartenstruktur- 
daten konnen ebenso wie gewohnliche dynamische Fahrzu- 

20 standsdaten von^ den Fahrzeugen bzw, Quellengruppen, zum 
Beispiel durch Abruf, zur Verfugung gestellt werden oder 
auch aktiv uber das verwendete Kommunikationsnetzwerk 
verbreitet werden. Auch eine externe Nutzung, wie zum 
Beispiel die Gewinnung von Kartenrohdaten oder Kartenda- 

25 ten, fur das Erstellen von Karten auBerhalb des Systems 
ist analog einer zuvor beschriebenen Extraktion von Sta- 
tistikdaten moglich. Durch die luckenlose Sicht auf den 
Verkehrszustand, welche durch das Zusammenwerfen nahezu 
aller Einzelbeitrage der Fahrzeuge moglich ist, konnen 

30 bestimmte Daten mit einer sehr hohen Aussagekraft und Ak- 
tualitat bereitgestellt werden, die weit iiber das hinaus- 
gehen, was mit gewohnlichen Formen der Kartenerstellung, 
zum Beispiel aus Vermessung, Luftbildern, usw., moglich 
ist, 

35 



Der gesamte Routenplanungs- und Request-Zyklus lSuft 
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standig wahrend der gesamten Fahrt ab. Daraus ergibt sich 
eine zusStzliche Dynamik. Zu jedem Zeitpunkt kann also 
der Fahrer aufgrund aktuell bestmoglichen Wissens mit ei- 
ner optimalen Routenplanung versorgt werden, 

5 

Wenn keine Daten liber Streckenabschnitte erhalten 
werden, ist davon auszugehen, dafi so wenige Fahrzeuge in 
dem betroffenen Gebiet unterwegs sind, dafi of fensichtlich 
die Strecken frei sind. Folgende Annahme ist also eine 

10 Grundregel des Verfahrens: Wenn keine Daten iiber einen 
Streckenabschnitt zur Verfiigung stehen, ist anzunehmen, 
dafi der Streckenabschnitt frei ist. Oder aus dem entge- 
gengesetzten Blickwinkel ausgedruckt, es wird folgender 
selbststabilisierender Effekt ausgeubt: dort, wo aufgrund 

15 erhohter Verkehrsdichte mit zShf liefiendem verkehr zu 
rechnen ist, verbessert sich automatisch auch die Kom- 
munkationssituation . 

Drittdaten: 

20 

Sende- und Empf angseinrichtungen, tiber welche Dritt- 
daten in das System eingespeist bzw. daraus extrahiert 
werden f werden als Pseudo-Fahrzeug aufgefafit und besitzen 
in der Regel die Eigengeschwindigkeit 0. Die Art, wie 

25 derartige Pseudo-Fahrzeuge in den Kommunikationsablauf 
eingebunden werden, unterscheidet sich nicht prinzipiell 
von gewohnlichen Fahrzeugen, Ein Beispiel fur eine Dritt- 
datenubermittlung ware zum Beispiel eine Nachfrage eines 
Fahrers, der von Niirnberg nach Munchen auf der A9 unter- 

30 wegs ist, nach einer geeigeneten S-Bahn-Anschlufiverbin- 
dung in Munchen von einem Park+Ride-Bahnhof zum Marien- 
platz. Die Datenubermittlung wiirde analog zu einem Re- 
quest von dem anfragenden Fahrzeug zu einem bekannten Ort 
laufen, an dem ein entsprechender Informationsprovider 

35 eine Netzstation hat. 
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Derartige Pseudo-Fahrzeuge konnen ferner zum Beispiel 
auch Lichtsignalanlagen mit einer kompatiblen Kommunika- 
tionseinrichtung sein, so da8 aufgrund des moglichen In- 
formations zugrif fs auch verkehrsabhangige Schaltzeitbe- 
5 einf lussungen moglich sind bzw. dafl umgekehrt Verkehrs- 
steuerinformationen an die Fahrzeuge weitergegeben werden 
und damit eine bessere Routenoptimierung ermoglichen. 
Ferner konnen derartige als aktive Stationen wirkende 
Pseudo-Fahrzeuge als unterstutzende Kommunikatoren bei 
1 0 der Inf ormationsweitergabe , Inf ormationsverarbeitung 
und/oder der Netzwerkabdeckung zum Beispiel bei noch ge- 
ringem Ausstattungsgrad wirksam werden. 

Backbone-Festnetz : 

15 

Als besondere "Pseudo-Fahrzeuge 11 sind Backbone-Sta- 
tionen denkbar, welche unter sich ein schnelle Festnetz- 
verbindung haben* Dadurch ergibt sich ein Backbone-Fest- 
netz , das eine langreichweitige Koironunikation insbeson- 

20 dere dann abkiirzen kann, wenn die Informationsart von 
eher nichtkohasiver Art ist (-» Information , bei der es 
sich nicht so sehr lohnt, diese entsprechend der zuvor 
beschriebenen Philosophie ohnehin auf vielen Zwischensta- 
tionen abzulegen (cachen), wie zum Beispiel die nachste- 

25 hend genannte Telefonie. Zu betonen ist noch einmal, daJi 
ein derartiges Backbone-Netz kein wesentlicher Bestand- 
teil des Verfahrens ist. Die Backbone-Statiorten haben zum 
Beispiel auch nicht wie bei einem Mobilf unknetz fur eine 
moglichst liickenfreie Netzabdeckung zu sorgen, sondern 

30 sind wirklich nur eine Option zur Beschleunigbarkeit von 
Kommunikation . Nutzbringend ist ein Backbone-Netz beson- 
ders dann, wenn ein hohes Volumen an Drittdaten-Ubertra- 
gung anfallt. Backbone-Stationen konnen dann ganz gezielt 
und sparsam nach und nach da eingefugt werden, wo das 

35 Kommunikationsvolumen an ein Limit laufen wurde. 
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Zur Technik des Backbone -Routings : Die Position von 
Backbone-Stationen wird per Wide-Area-Broadcast regelmM- 
Big aber vergleichsweise sehr selten bekanntgegeben. Neu 
in den Verkehr eintretende Fahrzeuge konnen die In forma- 
5 tionen uber derartige Backbone-Positionen jederzeit per 
Request von Nachbarf ahrzeugen aus relativ kurzer Entfer- 
nung besorgen. Wenn eine Information an einer Backbone- 
Station vorbeilauft und diese Station erkennt, daJ3 das 
weitere Routing der Information uber das Backbone-Netz 

10 giinstiger ist, sendet sie zunachst mit der geringstmogli- 
chen Delayzeit f wie es zuvor beschrieben worden ist, ein 
besonderes Annihilation-Telegramm als Ersatz far das zu- 
vor beschriebene Repetition-Telegramm aus, wobei unter 
Telegramm ein Paket weitergereichter Daten zu verstehen 

15 ist. Dieses Annihilation-Telegramm bewirkt wie ein Repe- 
titions-Telegramm, dafi andere Fahrzeuge ihre eventuelle 
Absicht stoppen, das Inf ormationspaket im normalen Fahr- 
zeug-Fahrzeug-Netz weiterzurouten • Gegebenenf alls kann 
das Annihilation-Telegramm auch als Area-Broadcast iiber 

20 einen Bereich etwas groJier als der Senderadius ausgefuhrt 
werden, urn eine sichere Eliminierung des Routingvorgangs 
im normalen Netz zu erreichen. Das Inf ormationspaket wird 
dann an den geeignetsten Endknoten im Backbone-Netz uber- 
mittelt und dort wieder in das Fahrzeug-Fahrzeug-Netz 

25 nach der gewohnlichen Methode eingespeist. 

1-zu-l Datenverbindung/Telefonie: 

Eine besondere Art von Drittdateniibermittlung erfolgt 
30 iiber eine dauerhafte gerichtete Verbindung zwischen zwei 
durch eine ID, eine Telefonnummer usw. benannten Teilneh- 
mern. Hierzu ist es zunachst erforderlich, daJ3 der Teil- 
nehmer, der die Verbindung aufnehmen will, den Kommunika- 
tionspartner im Netz auffindet. Hierzu gibt es eine Reihe 
35 von Moglichkeiten, die auch kombiniert werden konnen: 
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1. Bei Vorhandensein eines Backbone-Netzwerks : Ein 
Zentralrechner oder mehrere verteilte Rechner im Back- 
bone-Net z kSnnen aus alien Broadcasts, Requests/ Answers 
und sonstigen Telegrammen, die uber Backbone-Stationen 

5 hinweglaufen, die Sender- und Empf anger-IDs sowie deren 
Position entnehmen und ein "Fuzzy-Telef onbuch" . d.h. ein 
Telefonbuch mit unscharfen bzw. nichtgesicherten Eintra- 
gen, fiihren, in dem die ungefahren Aufenthaltsorte der 
Fahrzeuge/Teilnehmer verzeichnet sind, Diese Telefonbii- 
10 cher nuissen nicht 100% richtig sein. Daraus kSnnen nun 
anfragende Koramunikationspartner eine SchStzung ftir die 
Position des anderen Partners entnehmen * 

2. Es wird hier vorausgesetzt , daJ3 ein ungefahrer 
15 Aufent halt sort des Partners vorhanden ist, entweder durch 

Nachschauen in einem Fuzzy-Telef onbuch , durch Schatzungen 
aufgrund des gewohnlichen Auf enthaltsgebiets des Ziel- 
fahrzeugs, das heiflt einer Heimatregion, oder durch manu- 
elle Eingabe. Dann wird an ein Zielgebiet im Bereich die- 

20 ses Orts ein Such-Broadcast geschickt, der dem zuvor be- 
schriebenen "Atompilz" -Broadcast entspricht, Wenn sich 
der Gesuchte meldet, ist die Verbindung hergestellt. Wenn 
sich der Gesuchte nicht meldet, konnen zunSchst andere in 
Frage kommende kleine Suchbereiche angefragt werden oder 

25 die Suchbereiche immer weiter ausgedehnt werden. Im un- 
gunstigsten Fall miiflte dann das gesamte Netzgebiet mit 
einem Wide-Area-Broadcast abgesucht werden. 

3. Alle Fahrzeuge fiihren in einem nichtbenotigten 
30 Speicherbereich ein weiteres Langzeitgedachtnis iiber 

Fahrzeug-IDs von verbeilaufenden Telegrammen. Such- 
Broadcasts konnen dann oft wesentlich fruher einen Hin- 
weis in die richtige Richtung geben, 

35 4. Alle Fahrzeuge gehoren zu einer besonderen Hei- 

matgruppe in dem Sinne, daJJ die Fahrzeuge grSflere Orts- 
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wechsel jeweils durch einen gerichteten Punkt-Broadcast 
dieser Heimatgruppe mitteilen. Die Heimatgruppen kSnnen 
entweder tatsachlich in einer gewdhnlichen Gruppe in der 
Nahe des Heimatorts des Fahrzeugs etafaliert sein, Oder 
5 aber von einer Backbone-Station oder sonstwo verwaltet 
werden. Heimatgruppen sind sozusagen verlaflliche Orte, an 
denen der naherungsweise momentane Auf enthaltsort eines 
Fahrzeugs nachgefragt werden kann. 

Wenn die Auf enthaltsorte der Verbindungspartner un- 
tereinander nun bekannt sind, mu/3 ein dauerhafter Verbin- 
dungskanal aufgebaut werden • Ahnlich wie bei dem zuvor 
beschriebenen An swer-Verf ahren wird als erster Verbin- 
dungskanal nun die History-Liste von Ubermitt lungs fahr- 
zeugen genommen, die bei der Kontaktauf nahme entstanden 
ist. Diese History-Liste wird als erste* Verbindungs-Liste 
genommen. Durch das zielgerichtete direkte Abspringen der 
in der Verbindungs-Liste enthaltenen Fahrzeuge in beiden 
Richtungen kann eine effiziente Obermittlung groBer Da- 
tenmengen ohne den aufwendigen zuvor beschriebenen, bei 
dem Request oder Area-Broadcast verwendeten Delay-Mecha- 
nismus erfolgen. Probleme gibt es bei drohendem Verbin- 
dungsabriB durch die Bewegung der iibermittelnden Fahr- 
zeuge und der kommunizierenden Fahrzeuge, Dieses Problem 
wird durch folgende Technik gelost: 

1. Beim Springen der Daten von Fahrzeug zu Fahrzeug, 
werden immer auch die Positionen der sendenden Fahrzeug 
mit ubermittelt, Dadurch erkennen die tibermittelnden 
30 Fahrzeuge, wahrend der Verbindungskanal steht und standig 
benutzt wird, wann der Abstand zwischen zwei Verbindungs- 
fahr zeugen so grofl zu werden droht, da/3 die Verbindung 
abreiflt. Wenn diese Gefahr droht, leiten die beiden be- 
troffenen Verbindungs fahrzeuge rechtzeitig ein lokales 
35 Neuverkniipfungsverf ahren ein. Sie suchen unter sich eine 
sichere verbindung iiber ein Zwischenf ahrzeug. Das kann 
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durch ein ganz normale zuvor beschriebene Request-Methode 
unter Umstanden unter Vorgabe einer kunstlich erniedrig- 
ten SendefeldstSrke von zum Beispiel -20% geschehen, um 
einen besonders sicheren Kanal zu finden. Dieses Zwi- 
5 schenfahrzeug wird dann beim nachsten Routing auf den 
Verbindungsstrecken in die Verbindungsliste eingefiigt. 

2. Standig wird auch wahrend des Verbindungs -Rou- 
tings anhand der Positionen der Verbindungspositionen 

10 uberpruft, ob sich der Abstand von Fahrzeug-Trippeln so- 
weit verringert hat, dafl ein Verbindungs fahrzeug aus der 
Verbindungsliste herausgenommen werden kann. Dadurch wird 
verhindert, daJ3 bei langer stehenden Verbindungen zu 
ineffiziente Verbindungskorridore entstehen. 

15 

3. In grofleren Zeitabstanden wird vQllig unabhangig 
vom bestehenden Verbindungskanal/korridor per Request von 
den beiden Kommunikationspartnern ein neuer optimaler 
Verbindungskanal gesucht. Die dann erhaltene neue Verbin- 

20 dungsliste kann dann ab sofort verwendet werden. 
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Anspruche 

1. Verfahren zur dynamischen Gewinnung von relevanter 
Verkehrs information und/oder zur dynamischen Optimie- 
rung einer Route eines ersten Fahrzeugs, welches ei- 
nem selbstorganisierenden Verkehrs in formations system 
und/oder Verkehrs leit system angehort, dem weitere 
Fahrzeuge angehoren, mit den folgenden Schritten: 

[a] Erstellen von eigenen Daten auf der Grundlage von 
f ahrzeugeigenen Sensoren und/oder anderen Infor- 
mationsquellen in dem ersten Fahrzeug; 

15 [b] Aussenden von fur das erste Fahrzeug oder fur an- 

dere Fahrzeuge relevanten Daten; 

[c] Empfangen von Daten, die von anderen Fahrzeugen 
gesendet werden; 

20 

[d] Speichern von Daten, die aus empfangenen und/oder 
eigenen Daten gewonnen werden; 

[e] Erstellen und Senden von Anfragen bezuglich Da- 
25 ten, die moglicherweise durch andere Fahrzeuge 

bereitstellbar sind; und 

[f] potentielles Weiterleiten von empfangenen Daten 
durch Wiederaussenden dieser Daten in verarbeite- 

30 ter oder nicht verarbeiteter Form. 



2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, 
daB Anfragen von empf angenden Fahrzeugen beantwortet, 
35 teilweise beantwortet, weitergeleitet und/oder teil- 

weise weitergeleitet werden. 
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3. 

5 
10 

4. 



15 

5. 



20 



25 

6. 



30 



7. 

35 



Verfahren Anspruch 2, dadurch gekennzeichnet, daB ein 
Beantworten von Anfragen und/oder ein Weiterleiten 
von Anfragen und anderen Daten durch Fahrzeuge mit 
geeignetem/optimalem In formations stand bzw. mit gun- 
stiger/optimaler aktueller Position fur eine Weiter- 
leitung erfolgt. 



Verfahren nach Anspruch 2 oder 3 r dadurch gekenn- 
zeichnet, daB in den Schritten [a] und [d] auch Fahr- 
historiendaten durch die Fahrzeuge erstellt werden. 



Verfahren nach Anspruch 4, dadurch gekennzeichnet, 
daB in den Schritten [b] und [c] eine zu dem ersten 
Fahrzeug dazugehorige Quellengruppe von Fahrzeugen 
auf den Empfang von Daten von jeweiligen Fahrzeugen 
festgelegt wird, wobei in den empf angenden Fahrzeugen 
zum Zwecke der Generierung von Quellendaten fur die 
nachfolgenden Schritte die Daten gespeichert, akkumu- 
liert und vorverarbeitet werden. 



Verfahren nach Anspruch 5, dadurch gekennzeichnet, 
daB bei der Vorverarbeitung der Quellendaten mittlere 
Geschwindigkeiten, maximale Geschwindigkeiten, Ver- 
kehrsdichtemaJ3e , Stau-Sensitivitaten , gebiindelte Ak~ 
tualitatsmaBe und/oder gebiindelte Relevanz-Mafie bere- 
chenbar sind. 

Verfahren nach Anspruch 5 oder 6, dadurch gekenn- 
zeichnet, daB das Festlegen der Gruppe von Fahrzeugen 
durch Festlegen einer einstellbaren Sendefeldstarke 
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Oder Sendereichweite des ersten Fahrzeugs erfolgt. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, 
5 daB die einstellbare Sendef eldstarke derart geregelt 

wird, dafl im Mittel ein vorbestimmtes Kriterium hin- 
sichtlich einer parametrisierbaren Anzahl von er- 
reichbaren Fahrzeugen erfiillt wird* 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, 
da/5 in die Sendef eldstarkenregelung in die empfange- 
nen Signale einkodierte Positionen und verwendete 
SendefeldstSrken von benachbarten Fahrzeugen einge- 
hen. 



10 



15 



10. Verfahren nach einem der Ansprtiche 5 bis 9, dadurch 
gekennzeichnet , daB die Route des ersten Fahrzeugs 
20 von dessen momentaner Position zu einem ausgewahlten 

Ziel anhand gespeicherter Wegstreckendaten festgelegt 
wird und die Route in Wegstreckensegmente unterteilt 
wird. 



25 

11. Verfahren nach Anspruch 10 , dadurch gekennzeichnet, 
daJi das erste Fahrzeug Anfragen nach Informationen 
beziiglich einer Bef ahrbarkeit und sonstigen verkehrs- 
relevanten Groflen auf in Frage kommenden zukiinftig zu 
30 befahrenden Wegstreckensegmenten sendet. 



12. Verfahren nach Anspruch 10 oder 11/ dadurch gekenn- 
zeichnet, daB Antworten auf Anfragen des ersten Fahr- 
35 zeugs an das erste Fahrzeug direkt oder per Weiter- 

leitung zuruckgeleitet werden, wobei die Information 
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nen in den Antworten zur opportunen Weiterverwendung 
auch von iibermittelnden Fahrzeugen sowie von Fahrzeu- 
gen, die ebenfalls die Antworten empfangen, abgespei- 
chert, akkumuliert und aufbereitet werden. 

5 

13- verfahren nach Anspruch 12, dadurch gekennzeichnet, 
daJi die Fahrhistoriendaten, die Quellendaten, Zwi- 
schenspeicherdaten, die insbesondere die abgespei- 
10 cherten, akkumuliert en und aufbereiteten Informatio- 

nen enthalten, und Antwortdaten in den Fahrzeugen je- 
weils in einer individuellen Kartenstruktur gespei- 
chert werden, welche eine statische globale Karten- 
struktur uberlagert Oder parallel dazu besteht. 

15 

14. Verfahren nach Anspruch 13 , dadurch gekennzeichnet, 
daJ5 aus Fahrzustandsdaten, Fahrhistoriendaten 
und/oder Daten, welche durch ein Zusammenwerf en von 

20 Fahrdaten mehrerer Fahrzeuge gewonnen werden, auch 

neue Kartenstrukturelemente in den individuellen Kar- 
tenstrukturdaten erzeugbar, veranderbar oder loschbar 
sind und auch zur externen Nutzung aus dem Verkehrs- 
leit system extrahierbar sind. 

25 

15. Verfahren nach Anspruch 13 oder 14, dadurch gekenn- 
zeichnet, daR ein Unterteilen der individuellen Kar- 
tenstruktur fur Zwecke der internen Verarbeitung und 

30 Referenzierung in Ubertragungssignalen in Wegstrek- 

kensegmente erfolgt, die ein vorbestimmtes Kriterium 
hinsichtlich einer Lange erfullen. 



35 16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, 
dali ein Zusammenf assen von Wegstreckensegmenten der 
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individuellen Kartenstruktur fur Zwecke der internen 
Verarbeitung und Referenzierung in Obertragungssig- 
nalen zu Gruppen und Ubergruppen mit jeweils eigener 
Identif izierung erfolgt. 

5 

17. Verfahren nach einem der Anspriiche 13 bis 16, dadurch 
gekennzeichnet, daft ein erstes Berechnen der Route 
des ersten Fahrzeugs von dessen momentaner Position 
10 zu einem ausgewShlten Ziel anhand statisch gespeich- 

erter Oder bereits verfiigbarer dynamischer Wegstrek- 
kendaten erfolgt* 



15 18. Verfahren nach Anspruch 17 , dadurch gekennzeichnet, 
daJ5 ein Neuberechnen der Route aufgrund geSnderter 
Daten in der individuellen Kartenstruktur zura Zwecke 
der iterativen Optimierung der Route erfolgt. 



20 

19. Verfahren nach einem der Anspriiche 12 bis 18, dadurch 
gekennzeichnet, daB bei der Erstellung von Anfragen 
eine gewiinschte Aktualitat in die Anfrage einkodiert 
wird. 



20. Verfahren nach Anspruch 19 f dadurch gekennzeichnet, 
daB ein Beantworten einer Anfrage je nach erwiinschter 
Aktualitat aus Quellendaten von Fahrzeugen nahe am 
30 Zielgebiet der Anfrage oder aus Zwischenspeicherda- 

ten, die insbesondere die abgespeicherten, akkumu- 
lierten und auf bereiteten informationen enthalten, 
von Fahrzeugen weitab vom Zielgebiet und nSher am an- 
fragenden Fahrzeug erfolgt. 



35 
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21. Verfahren nach Anspruch 19 oder 20, dadurch gekenn- 
zeichnet, daft ein giinstiges Fahrzeug aus der Gruppe 
von Fahrzeugen, welches die Anfrage beantworten 
und/oder weiterleiten kann, durch ein Bewertungsver- 
5 fahren ermittelt wird, wobei in Abhangigkeit von der 

Aktualitat bzw. einer Relevanz von bereits dem jewei- 
ligen Fahrzeug verftigbaren Daten iiber betroffene Weg- 
streckensegmente, der Anzahl von Anfragen, die auf- 
grund bereits verfiigbarer Daten beantwortbar sind, 
10 und/oder der Entfernung des jeweiligen Fahrzeugs zum 

nachsten Wegstreckensegment, dessen Anfrage nicht be- 
antwortbar ist, ein BewertungsmaJJ ermittelt wird. 



15 22. Verfahren nach Anspruch 21, dadurch gekennzeichnet, 
daft in Abhangigkeit von dem BewertungsmaB eine Verzo- 
gerungszeit fiir die Absendung einer Beantwortung 
und/oder Weiterleitung festgesetzt wird, die desto 
kiirzer ist, je hoher das Bewertungsmafl ist, so dafl 

20 Fahrzeuge je eher mit dem Senden zum Zuge kommen, je 

besser das Bewertungsmafl ist- 



23. Verfahren nach Anspruch 22 , dadurch gekennzeichnet, 
25 daJi ein bestimmtes Fahrzeug mit einer Sendeabsicht 

betreffend einer Anf ragebeantwortung und/oder Anfra- 
geweiterleitung beziiglich einer bestimmten durch ei- 
nen Aktions-Code gekennzeichneten Anfrage die ge- 
plante Absendung stoppt, wenn es ein Signal bezuglich 
30 derselben Anfrage mit demselben Aktions-Code von ei- 

nem anderen bestimmten Fahrzeug empfSngt, welches mit 
kiirzerer Verzogerungszeit dem bestimmten Fahrzeug zu- 
vorgekommen ist. 



35 



24. Verfahren nach einem der AnsprUche 18 bis 23, dadurch 
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gekennzeichnet, daB eine Beurteilung erfolgt, ob fiir 
ein bestimmtes Wegstreckensegment eine Anfrage er- 
stellt werden soli, 

5 

25. Verfahren nach Anspruch 24, dadurch gekennzeichnet, 
daB die Beurteilung, ob fiir ein bestimmtes Wegstrek- 
kensegment eine Anfrage erstellt werden soil, in Ab- 
hangigkeit der Entfernung des Wegstreckensegments von 

10 einem momentanen Auf enthaltsort des ersten Fahrzeugs, 

der geschatzten Zeit bis zum Erreichen des Wegstrek- 
kensegments , einem Wichtungsfaktor des Wegstrecken- 
segments, einer aus der Vergangenheit bekannten Stau- 
haufigkeit und/oder der Aktualitat bereits verfiigba- 

15 rer Daten uber das Wegstreckensegment erfolgt. 

26. Verfahren nach einem der Anspriiche 10 bis 25 , dadurch 
gekennzeichnet, daB ubertragene Daten Informationen 
bezuglich eines Signaltyps, einer Fahrzeugidentif i- 
zierung, der verwendeten Sendef eldstarke, eines Auf- 
enthaltsorts der Fahrzeuge, eines eindeutigen Ak- 
tions-Codes sowie einer Liste von Identif izierungen 
bisher verwendeter Ubermittlungsf ahrzeuge als Hi- 
story-Liste beinhalten. 

27. Verfahren nach einem der Anspriiche 10 bis 26, dadurch 
gekennzeichnet, daB ubertragene Daten Informationen 
bezuglich Wegstreckensegmentidentif izierungen, einer 
Bewegungsrichtung, eines Anteils eines zuruckgelegten 
Wegstreckensegments, einer mittleren Geschwindigkeit, 
einer maximalen Geschwindigkeit , der Fahrzeugdichte 
und/oder einer Aktualitat/zeitmarkierung der Informa- 
tionen beinhalten. 
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28. Verfahren nach Anspruch 26 oder 27, dadurch gekenn- 
zeichnet, dafi ein Zuruckleiten einer Beantwortung ei- 
ner Anfrage unter Verwendung der History-Liste er- 
5 folgt. 



29, Verfahren nach Anspruch 26 oder 27 , dadurcii gekenn- 
zeichnet, daJ5 ein Zuruckleiten einer Beantwortung ei- 
10 ner Anfrage durch ein Weiterleitungs verfahren analog 

der Hinleitung der Anfrage er folgt. 



30. Verfahren nach einem der Anspruche 10 bis 29, dadurch 
15 gekennzeichnet, daJ3 das erste Fahrzeug eine Mehrzahl 

von Anfragen bezuglich einzelner Wegstreckensegmente, 
die jeweils einzeln beantwortet und/oder weitergelei- 
tet sowie beantwortet zuriickgeleitet werden f oder 
eine Anfrage bezuglich der Gesamtheit von Wegstrek- 
20 kensegmenten erstellt und sendet, wobei die Anfrage 

bezuglich der Gesamtheit von Wegstreckensegmenten 
eine Mehrzahl von Teilanfragen bezUglich einzelner 
Wegstreckensegmente beinhaltet, die nacheinander von 
den Fahrzeugen einer Kette von Ubermittlungsf ahrzeu- 
25 gen beantwortet bzw. weitergeleitet werden. 



31. Verfahren nach einem der Anspruche 10 bis 30, dadurch 
gekennzeichnet, daJ3 eine oder mehrere Gruppen von 

30 Fahrzeugen gebildet werden, die jeweils tiber Daten 

bestimmter benachbarter Wegstreckensegmente verfugen, 
wobei fur jeweilige Fahrzeuge gemeinsame gruppenrele- 
vante Daten derart verfugbar sind, dafl eine Anfrage 
iiber Daten solcher Gruppen von jedem Fahrzeug der 

35 Gruppe beantwortbar ist oder durch wenige Weiterlei- 

tungen eine Beantwortung erfolgen kann. 
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32. Verfahren nach Anspruch 31, dadurch gekennzeichnet , 
daB aus den Gruppen eine Oder mehrere ubergeordnete 
5 Gruppen gebildet werden, die jeweils iiber Daten be- 

stimmter benachbarter Wegstreckensegmente verfiigen, 
wobei fur die jeweiligen Fahrzeuge gemeinsame 
ubergruppenrelevante Daten derart verfiigbar sind, dafi 
eine Anfrage uber Daten solcher Ubergruppen von jedem 
10 Fahrzeug der tibergruppe beantwortbar ist oder durch 

wenige Weiterleitungen eine Beantwortung erfolgen 
kann. 



15 33. Verfahren nach Anspruch 31 oder 32, dadurch gekenn- 
zeichnet, dali Fahrzeuge der Gruppe Daten erstellen 
und senden, die Inf ormationen beziiglich einer Lage, 
Ausdehnung und minimalen Lebensdauer der Gruppe bein- 
halten. 



34. Verfahren nach einera der Anspriiche 31 bis 33, dadurch 
gekennzeichnet , daB Gruppendaten mittlere Geschwin- 
digkei ten , maximale Geschwindigkeiten , Fahr zeugdich- 
25 temafle, Aktualitaten/Zeitmarkierungen und/oder Infor- 

mationsrelevanzmaBe beziiglich der Gesamtheit der 
Fahrzeuge der Gruppe beinhalten. 



30 35. Verfahren nach einem der Anspriiche 31 bis 34, dadurch 
gekennzeichnet, daB eine Gruppenbildung dadurch er- 
folgt, dafl Gruppenbildungswunsche eines oder mehrerer 
Fahrzeuge oder Untergruppen akkumuliert werden und 
dafl die tatsachliche Gruppenbildung erst bei einer 

35 Schwellwertiiberschreitung festgelegt wird. 
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36. Verfahren nach einem der Anspruche 10 bis 35, dadurch 
gekennzeichnet , daB einem Fahrzeug Oder einer Gruppe 
von Fahrzeugen externe Daten zur gerichteten oder un~ 
5 gerichteten Weitergabe zugefuhrt werden, wobei auch 

eine Gruppenbildung durch diese externen Daten veran- 
laJ3bar ist. 



10 37. Verfahren nach Anspruch 36 , dadurch gekennzeichnet, 
daB die externen Daten Informationen bezuglich einer 
Stauprognose beinhalten. 



15 38. Verfahren nach Anspruch 36 oder 37 , dadurch gekenn- 
zeichnet, daB informationen bezuglich einer Staupro- 
gnose oder sonstiger verkehrsrelevanter GrSBen extra- 
hiert und extern gespeichert werden, wobei zur Gewin- 
nung der relevanten Grofien auch eine Gruppenbildung 

20 von innerhalb oder auflerhalb des Systems veranlaflbar 

ist. 



39. Verfahren nach einem der Anspruch 36 bis 38, dadurch 
25 gekennzeichnet, daB die externen Daten Informationen 

bezuglich einer Verkehrsanbindung an andere Verkehrs- 
verbunde f wie Bahn-, U-Bahn-, S-Bahnverkehr , Flugver- 
kehr und/oder Schifffahrt, beinhalten, ( Intermodaler 
Verkehr) 



40. Verfahren nach einem der Anspruche 10 bis 39, dadurch 
gekennzeichnet, daB Informationen bezuglich einer 
Stauprognose aufgrund in der Vergangenheit erfaflter 
35 und zyklisch auftretender Ereignisse aus Fahrzeugda- 

tensignalen generiert und gesendet werden, wobei zum 
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Zwecke der zyklischen Stauprognose auch eine Gruppen- 
bildung initiierbar ist. 



5 41. Verfahren nach einem der Anspriiche 10 bis 40 , dadurch 
gekennzeichnet, da/3 Informationen beziiglich einer 
Stauprognose aufgrund von in jungerer Vergangenheit 
erfafiter Ereignisse aus Fahrzeugdatensignalen durch 
Extrapolation der Verkehrsf lusse Oder Simulation ge- 
10 neriert und gesendet werden, wobei zum Zwecke der si- 

mulativen Stauprognose auch eine Gruppenbildung ini- 
tiierbar ist. 



15 42. Verfahren nach einem der Anspriiche 10 bis 41 , dadurch 
gekennzeichnet, daB die Informationen beziiglich einer 
Stauprognose und/oder sonstiger verkehrsrelevanter 
Groflen innerhalb einer f estzulegenden Gruppe von 
Fahrzeugen abgelegt werden und dort weiterbestehen. 



43. Verfahren nach einem der Anspriiche 10 bis 42 , dadurch 
gekennzeichnet, daB Daten beziiglich einer gefahrli- 
chen Annaherung des ersten Fahrzeugs an ein anderes 
25 dem Verkehrsleit system angehorigen Fahrzeugs oder an 

eine dem Verkehrsleitsystem angehorige Gruppe erzeugt 
und/oder iibertragen werden. 



30 44. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB eine Zuruckleitung nicht 
beantworteter Anfragen in Form von speziell markier- 
ten Pseudo-Antworten erfolgt. 

35 

45. Verfahren nach Anspruch 44, dadurch gekennzeichnet, 
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daB eine Nichtbeantwortung einer weitergeleitetem An- 
frage dadurch erfaflt wird, daB bei einer Weiterlei- 
tung einer Anfrage durch ein bestimmtes Fahrzeug 
gleichzeitig die Absendung einer Pseudo-Antwort mit 
5 einer hohen Delay-Zeit festgelegt wird. 



46, Verfahren nach Anspruch 45, dadurch gekennzeichnet, 
daB die Absendung der Pseudo-Antwort von dem bestimm- 

10 ten Fahrzeug dadurch gestoppt wird, daJ3 ein anderes 

bestimmtes Fahrzeug, welches sich in Reichweite des 
bestimmten Fahrzeugs befindet, seinerseits die wei- 
tergeleitete Anfrage beantwortet oder weiterleitet, 
was durch das bestimmte Fahrzeug aufgrund eines Ak- 

15 tions-Codes der Anfrage erkennbar ist. 



47. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB Informationen beim Ruck- 
20 lauf von Antworten auf Anfragen oder bei einer Zwi- 

schenspeicherung in Ubermittlungsf ahrzeugen zusammen- 
gefaflt werden, so daB Daten aus groflerer Entfernung 
von einem Anfrager starker komprimierbar/grober auf- 
losbar sind. 



48. Verfahren nach einem der vorhergehenden Anspruche, 
dafl ausgesendete Datensignale analog der Verarbeitung 
von Anfragen sowohl entlang eines eindimensionalen 
30 Kanals hin zu einem Zielort als auch flachenhaft in 

ein in das Datensignal einkodiertes weitraumigeres 
Zielgebiet weitergeleitet werden. 



35 49. verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB Datensignale Inf ormatio- 
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nen beinhalten, die aufgrund eines besonderen Ereig- 
nisses von einem Fahrzeug erstellt und gerichtet oder 
ungerichtet gesendet werden. 

5 

50. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB die Fahrzeuge Landfahr- 
2euge fur den Strafien- oder Schienenverkehr, Wasser- 
fahrzeuge, Luftf ahrzeuge oder sonstige mobile be- 

10 mannte oder unbemannte Einheiten sind, die sich in 

einem gemeinschaftlich genutzten verkehrsraum fortbe- 
wegen und die mit einer begrenzt reichweitigen Kommu- 
nikationseinrichtung ausstattbar sind. 

15 

51. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB Fahrzeuge auch besondere 
Pseudo-Fahrzeuge sein konnen, die speziell kommunika- 
tiven Zweck aufweisen, Datensignale aus dem Verkehrs- 

2 0 leitsystem heraus- oder in das Verkehrsleitsystem 

hineinsenden, Drittdaten einspeisen, nicht unbedingt 
mobil sein mussen, aber zumindest mit einer kompati- 
blen Kommunikationseinrichtung ausgestattet sind, 

25 

52. Verfahren nach Anspruch 50, dadurch gekennzeichnet , 
daB uber ein Pseudo-Fahrzeug oder eine Station eine 
Verbindung zu einem anderen Telekommunikationsnetz- 
werk hergestellt wird. 

30 

53. Verfahren nach Anspruch 50 oder 51, dadurch gekenn- 
zeichnet, daB miteinander durch ein externes Kommuni- 
kationsnetzwerk verkniipfte Pseudo-Fahrzeuge oder Sta- 

35 tionen geschaffen werden, welche eine giinstigere Ver- 

bindung zwischen den Fahrzeugen untereinander oder 
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zwischen den Fahrzeugen und einem sich auflerhalb des 
Verkehrsle it systems befindenden Sender/Empf anger her- 
stellen. 

5 

54. Verfahren nach einem der Anspriiche 51 bis 53, dadurch 
gekennzeichnet, daft durch die Kommunikationseinrich- 
tungen der Fahrzeuge und/oder der Pseudo-Fahr- 
zeuge/Stationen ein allgemeines Telekommunikations- 
10 netzwerk geschaffen wird. 



55, Vorrichtung zum Ermitteln und Optimieren einer Route 
eines ersten Fahrzeugs, welches einem Verkehrsleitsy- 
15 stem angehbrt, dem weitere Fahrzeuge angehorig sind, 

mit: 



einer Erf assungsvorrichtung zum Erfassen von zu sen- 
denden lokalen Fahrzeugdaten; 

20 

einer Sende/Empf angsvorrichtung zum Senden/Empf angen 
von Funksignalen, die jeweilige zu sendende/empf an- 
gende Fahrzeugdaten enthalten; 

25 einer Feldstarke-Einstellvorrichtung zur freien Ein- 

stellung einer bestimmten Sendefeldstarke bis hin zu 
einer maximalen Sendefeldstarke; 



einer Feldstarke-Erf assungsvorrichtung zum Erfassen 
30 der Feldstarke der jeweils empfangenen Funksignale; 

einer Speichervorrichtung zum Speichern von Daten; 

einer Gruppenf estlegungs vorrichtung, welche auf den 
35 Empfang der Fahrzeugdaten der jeweiligen Fahrzeuge 

eine dem ersten Fahrzeug zugehorige Gruppe festlegt; 
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einer Routenfestlegungs- und -segmentierungsvorrich- 
tung, welche anhand von gespeicherten Wegstreckenda- 
ten eine Route des ersten Fahrzeugs von dessen momen- 
5 taner Position bis zu einem ausgewahlten Ziel fest- 

legt und in Wegstreckensegmente unterteilt; und 

einer Routenoptimierungseinrichtung, welche eine An- 
frage iiber Fahrzeugdaten, welche Inf ormationen bezug- 
10 lich der Bef ahrbarkeit der jeweiligen Wegstreckenseg- 

mente beinhalten, an die Gruppe von Fahrzeugen stellt 
und anhand von auf die Anfrage empfangenen Fahrzeug- 
daten eine optimierte Route bestimmt. 

15 

56, Vorrichtung nach Anspruch 55 , gekennzeichnet durch 
eine Verzogerungszeit signaler zeugungs vorrichtung, 
welche in Abhangigkeit von einem frei festlegbaren 
Zeitverzogerungswert ein Datensignal erst nach Ablauf 
20 der festgelegten Verzogerungszeit absendet. 



57. Vorrichtung nach Anspruch 55 Oder 56, gekennzeichnet 
durch eine Steuervorrichtung, durch welche die Absen- 
25 dung des verzogerten Datensignals vor Ablauf der Ver- 

zogerungszeit nachtraglich stoppbar ist> 
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